题目传送门
翻译：
题目描述 Description
一个众所周知的线性递推数列 f ( n ) f(n) f(n)被定义如下：
对于 k ≤ 0 k\le 0 k≤0, f ( k ) = 1 f(k)=1 f(k)=1
对于 k ≥ 1 k\ge 1 k≥1, f ( k ) = a f ( k − p ) + b f ( k − q ) f(k)=af(k-p)+bf(k-q) f(k)=af(k−p)+bf(k−q)
给出 n , a , b , p , q n,a,b,p,q n,a,b,p,q，求出 f ( n ) f(n) f(n)对 119 119 119取模后的值。
输入 Input
输入包含多组数据，对于每组数据：
5 5 5个整数 n , a , b , p , q （ 1 ≤ n ≤ 1 0 9 , 0 ≤ a , b ≤ 1 0 9 , 1 ≤ p < q ≤ 1 0 4 ） n,a,b,p,q（1\le n\le 10^9,0\le a,b\le 10^9,1\le p<q\le 10^4） n,a,b,p,q（1≤n≤109,0≤a,b≤109,1≤p<q≤104）。
输出 Output
对于每组数据，输出一个整数 f ( n ) f(n) f(n)。
嗯论文题……
%%%叉姐Orz%%%
Code
至此，FFT/NTT的题解集合完结撒花了！
2260
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
