수학 5? (수정 중) 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	5615	아파트 임대	출처다국어분류	207	1478	13.844%
우리가 알던 소수 판정법은 O(√N) 시간이 걸립니다. 밀러 라빈 소수판정법으로 소수를 더 빠르게 구해 봅시다.
2	4149	큰 수 소인수분해	출처다국어전체 채점	406	2098	19.850%
소인수분해를 더 빠르게 해봅시다.
3	10531	Golf Bot	출처다국어분류	214	431	47.191%
FFT를 사용하여 두 다항식을 빠르게 곱해 봅시다.
4	1067	이동	분류	443	1262	44.909%
FFT 연습 문제
5	17134	르모앙의 추측		47	115	59.649%
FFT가 아닌 것 같지만 의외로 FFT인 문제
6	15576	큰 수 곱셈 (2)	제출 언어 제한	204	522	38.824%
다항식을 빠르게 곱할 수 있다면, 큰 수를 빠르게 곱하는 것도 가능하겠죠? (파이썬, 자바 등 큰 수를 자체적으로 지원하는 언어를 막기 위해 이 문제는 C++로만 풀 수 있습니다.)
7	11385	씽크스몰	출처	138	616	14.854%
곱할 다항식의 계수와 차수가 매우 크면 복소수 계산에 오차가 나게 됩니다. 더 정밀하게 곱셈을 해 봅시다.

Baekjoon Online Judge