#1059. 广义斐波那契数列
广义斐波那契数列
题目描述
广义的斐波那契数列是指形如 的数列。
今给定数列的两系数 和 ,以及数列的最前两项 和 ,另给出两个整数 和 ,试求数列的第 项 对 取模后的结果。
输入格式
输入包含一行六个整数,。
输出格式
输出包含一行一个整数表示答案。
样例
1 1 1 1 10 7
6
题目来源:洛谷 P1349
广义的斐波那契数列是指形如 an=p×an−1+q×an−2 的数列。
今给定数列的两系数 p 和 q,以及数列的最前两项 a1 和 a2,另给出两个整数 n 和 m,试求数列的第 n 项 an 对 m 取模后的结果。
输入包含一行六个整数,p,q,a1,a2,n,m。
输出包含一行一个整数表示答案。
1 1 1 1 10 7
6
题目来源:洛谷 P1349
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.