2160: 广义斐波那契数列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：4
题目描述
广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。
输入
输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在p,q,a1,a2整数范围内，n和m在长整数范围内。
输出
输出包含一行一个整数，即an除以m的余数。
样例输入 复制
1 1 1 1 10 7样例输出 复制
6提示
【样例说明】
数列第10项是55，除以7的余数为6。