[일반] c++로 브5 밀기 빡세네

[익명(182.215)]

긴자리수 연산문제 한번 푼 거 가지고 복붙해서 잘 밀고 있었는데

30만 자리수 곱셈까지 나올 수 있는 문제에 넣었다가 시간초과 뜸.

FFT알고리즘 공부해야 된다해서 내용 읽어봤는데 머리가 띵해짐.

[익명(211.36)]

큰수지원하는 언어만 없었어도 플레1인새기들 ㅋㅋ - dc App

[Bubbler(bubbler)]

저런 - dc App

[익명(210.217)]

그거 FFT없이도 풀리던데

[익명(182.215)]

13277번??

[익명(210.217)]

큰 수 곱셈(3)도 뚫었음

[익명(182.215)]

무슨 알고리즘 써야함..

[익명(210.217)]

한 자리에 17자리씩 저장하고 O(N^2) 곱셈하면 30만 자리까지는 됨.

[노는게제일좋아(aig0016)]

카라츠바도 있고 이것저것 있긴 해

[익명(182.215)]

13277번 카라츠바 썼는데 시간초과 나던데

[노는게제일좋아(aig0016)]

그러면... 더 빠른 거 써야지

[익명(221.163)]

그건 원래 브론즈급 아닌데 파이썬 때문에 내린거라 그럼 c언어론 브론즈 아님