[일반] long long을 넘는수끼리의 곱을 구하려면 어떻게해야댐?

[익명(218.50)]

string으로 처리해서 곱하니까 발로짜긴 했지만 답은 제대로 나오는데 시간초과나버림 더 좋은 방법있을까

[익명(210.217)]

FFT나 Karatsuba?

[익명(210.217)]

O(n log n)임. 아니면 그냥 파이썬 ㄱㄱ

[익명(118.235)]

카라츠바 해보아요

[익명(121.131)]

__int128_t

[캐티(tae826)]

FFT가 정석이긴 하지

[익명(203.251)]

python

[pre(ksh011119)]

카라츠바가 맞을듯 그 경우엔

[익명(110.70)]

카라츠바 or FFT