[주제 제안] FFT + Kitamasa

[justiceHui]

주제 이름

• FFT + Kitamasa

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

선형 점화식의 N번째 항을 O(K^2 log N)에 계산하는 키타마사법은 이미 잘 알려져 있습니다.
FFT를 이용하면 O(K log K log N)에 계산할 수 있습니다.

대략적인 난이도

• 루비5

관련 문제 링크

• BOJ13725 RNG

[ahgus89]

내꺼