[주제 제안] Number Theoretic Transform

[sean9892]

주제 이름

• Number Theoretic Transform

주제 소개 (관련 자료 링크 포함)

FFT와 유사하나 정수계수 다항식을 부동소수점 연산 없이 계산할 수 있다고 함.

대략적인 난이도

• FFT와 기능이 동일하지만 추가적인 아이디어가 몇 포함되므로 FFT 기초문제인 큰수곱셈(2)가 D5인걸 고려하면 D3~4 정도로 생각함.

관련 문제 링크

• BOJ15576 큰 수 곱셈 (2)
• BOJ5051 피타고라스의 정리

[justiceHui]

잘먹겠습니다.