ragradia   4년 전

골드바흐 파티션 1번(17103번)은 풀었는데요

2번은 시간 초과에 걸리는데 어떻게 시간을 줄여야 될지 감도 안잡히네요 -_-..

질문도 없고 구글링 해봐도 풀이도 없고..

혹시 어떻게 접근해야 되는지 아시는 분 계실까요???

저는 for문 안쓰고 접근하는 방법이 도저히 안떠오르는데 ㅠ_ㅠ

jhnah917   4년 전

제가 블로그에 풀이 올렸던걸로 기억하는데...

차수가 100만인 다항식에서 차수가 소수인 항의 계수를 1로, 나머지 항의 계수는 0으로 두고 잘 생각해보시면 될 것 같아요.

shiftpsh   4년 전

Fast Fourier Transform을 구현해야 합니다.

댓글을 작성하려면 로그인해야 합니다.