목차

1. convolution
2. 다항식의 표현
3. DFT
4. n-th root of unity
5. DFT와 n-th root of unity
6. FFT
7. IDFT
8. 예제) 큰 수 곱셈

문제 링크

• http://icpc.me/13358

문제 링크

• http://icpc.me/17435

문제 링크

• http://icpc.me/11014

문제 링크

• http://icpc.me/3665

문제 링크

• http://icpc.me/2848

시간 단축을 위한 다양한(이상한) 방법
fastio부터 pragma, register까지!

문제 링크

• http://icpc.me/

문제 링크

• http://icpc.me/14725

문제 링크

• http://icpc.me/1671