[주제 제안] FFT + Kitamasa #20
Description
주제 이름
- FFT + Kitamasa
주제 소개 (관련 자료 링크 포함)
선형 점화식의 N번째 항을 O(K^2 log N)에 계산하는 키타마사법은 이미 잘 알려져 있습니다.
FFT를 이용하면 O(K log K log N)에 계산할 수 있습니다.
대략적인 난이도
- 루비5
{{ message }}
선형 점화식의 N번째 항을 O(K^2 log N)에 계산하는 키타마사법은 이미 잘 알려져 있습니다.
FFT를 이용하면 O(K log K log N)에 계산할 수 있습니다.