고속 푸리에 변환 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	10531	Golf Bot	다국어	970	1888	48.127%
FFT를 사용하여 두 다항식을 빠르게 곱해 봅시다.
2	1067	이동		1586	3801	53.003%
FFT 연습 문제
3	20176	Needle	다국어	294	487	66.757%
FFT 연습 문제
4	17134	르모앙의 추측		510	1116	45.769%
FFT가 아닌 것 같지만 의외로 FFT인 문제
5	15576	큰 수 곱셈 (2)	언어 제한	984	2455	40.045%
다항식을 빠르게 곱할 수 있다면, 큰 수를 빠르게 곱하는 것도 가능하겠죠? (파이썬, 자바 등 큰 수를 자체적으로 지원하는 언어를 막기 위해 이 문제는 C++로만 풀 수 있습니다.)

Baekjoon Online Judge