#P1349. 广义斐波那契数列
广义斐波那契数列
题目描述
广义的斐波那契数列是指形如 的数列。
今给定数列的两系数 和 ,以及数列的最前两项 和 ,另给出两个整数 和 ,试求数列的第 项 。
输入格式
输入包含一行六个整数,。
输出格式
输出包含一行一个整数表示答案。
1 1 1 1 10 7
6
提示
数列第 项是 ,。
【数据范围】
对于 的数据,,。
广义的斐波那契数列是指形如 an=p×an−1+q×an−2 的数列。
今给定数列的两系数 p 和 q,以及数列的最前两项 a1 和 a2,另给出两个整数 n 和 m,试求数列的第 n 项 anmodm。
输入包含一行六个整数,p,q,a1,a2,n,m。
输出包含一行一个整数表示答案。
1 1 1 1 10 7
6
数列第 10项是 55,55mod7=6。
【数据范围】
对于 100% 的数据,p,q,a1,a2∈[0,231−1],1≤n,m≤231−1。