[일반] 브론즈5 밀기 2개 남음

[익명(182.215)]

FFT 안쓰고 할 수 있다고해서 Karatsuba로 코드 열심히 깎아봤는데 도저히 모르겠음

[익명(121.165)]

큰수곱셈은 그렇다 치고 팩토리얼3 저건 C++로 못풀지 않음? 언어제한 문제잖아

[익명(182.215)]

제출할 수 없는 언어 - Python3 인데

[익명(121.165)]

아 그러네 나 난독증있는듯

[익명(106.101)]

pypy3 쓰삼 ㅇㅇ

[익명(61.101)]

그냥 파이썬 쓰고 시마이치자

[익명(210.217)]

https://www.acmicpc.net/board/view/65331

[익명(182.215)]

내가 잘 이해한건지 모르겠는데 int범위 내의 숫자씩 묶으면 string안쓰고 곱해도 long long으로 값을 구할 수 있으니까 이렇게 처리하고 그보다 긴 숫자는 카라츠바로 처리하면 풀린다는 거임??

[익명(118.235)]

카라츠바 이해를 못한듯? 카라츠바는 분할정복 알고리즘임

[익명(182.215)]

원래 string으로 입력받은 숫자를 1/1/1/1/1/1/1/1/1..... 이렇게 각 1자리까지 분할해서 곱하고 리턴했는데 1111111/1111111 이렇게 7-8 자리까지만 분할하고 얘네는 그냥 곱해도 long long 범위 내라서 바로 결과 구하고 남은 연산을 카라츠바로 처리하면 시간 복잡도가 줄어들 수 있다는게 아님?

[익명(211.246)]

~*