題目傳送門
翻譯：
題目描述 Description
一個衆所周知的線性遞推數列
f(n) 被定義如下：
對於k≤0 ,f(k)=1
對於k≥1 ,f(k)=af(k−p)+bf(k−q)
給出n,a,b,p,q ，求出f(n) 對119 取模後的值。
輸入 Input
輸入包含多組數據，對於每組數據：
5 個整數n,a,b,p,q（1≤n≤109,0≤a,b≤109,1≤p<q≤104） 。
輸出 Output
對於每組數據，輸出一個整數
f(n) 。
嗯論文題……
%%%叉姐Orz%%%
Code
至此，FFT/NTT的題解集合完結撒花了！