단계문제 번호제목정보정답제출정답 비율
15615아파트 임대출처다국어분류316190415.586%
우리가 알던 소수 판정법은 O(√N) 시간이 걸립니다. 밀러 라빈 소수판정법으로 소수를 더 빠르게 구해 봅시다.
24149큰 수 소인수분해출처다국어전체 채점629273218.257%
소인수분해를 더 빠르게 해봅시다.
310531Golf Bot출처다국어분류26653149.538%
FFT를 사용하여 두 다항식을 빠르게 곱해 봅시다.
41067이동분류539147846.948%
FFT 연습 문제
517134르모앙의 추측8919659.259%
FFT가 아닌 것 같지만 의외로 FFT인 문제
615576큰 수 곱셈 (2)제출 언어 제한21862139.628%
다항식을 빠르게 곱할 수 있다면, 큰 수를 빠르게 곱하는 것도 가능하겠죠? (파이썬, 자바 등 큰 수를 자체적으로 지원하는 언어를 막기 위해 이 문제는 C++로만 풀 수 있습니다.)