[일반] v^2 프림이요

[익명(210.218)]

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

한달 전에 풀다가 말아서 다시 풀고 있는데 이번에도 시간초과 나네요

https://ideone.com/sYQ481

큰 수 곱셈을 더 빨리 해야 하는 걸까요?

[pichulia(117.111)]

확인결과 곱셈이 너무 느려서 그렇습니다. 곱셈을 더 빠르게 고치니 4.1초정도 나오네오

[익명(210.218)]

헉 그렇군요... 조금 더 고민해봐야겠어요