[BOJ 13277] 큰 수 곱셈

1) 문제 링크

https://www.acmicpc.net/problem/13277

2) 접근

뭐 있겠나? 결국 큰 수를 어떻게 다루느냐의 싸움이다. C++로는 아직 잘 모르겠어서 일단 python으로 했다. 얘들은 정수 자료형 크기 제한이 없으니 Big Integer 다룰 수는 있으니까.

3) 풀이

n, m = map(int, input().split())
print(n*m)

4) 피드백

이게 최선일까? 응 아니야~ 분명 변태 같은 코드 있겠지 뭐

① decimal library 가져오기

from decimal import Decimal as d, getcontext, setcontext
c = getcontext()
c.prec = 600007
setcontext(c)
a, b = map(d, input().split())
print(a*b)

② FFT 이용
근데 아직 뭔지 모름 ㅋㅋ루ㅋㅋ 나중에 찾아봐야지

+(2021-08-12) 이제 안다.