#1059. 广义斐波那契数列

广义斐波那契数列

题目描述

广义的斐波那契数列是指形如 an=p×an−1+q×an−2a_n=p\times a_{n-1}+q\times a_{n-2} 的数列。

今给定数列的两系数 pp 和 qq,以及数列的最前两项 a1a_1 和 a2 a_2,另给出两个整数 nn 和 mm,试求数列的第 nn 项 ana_n 对 mm 取模后的结果。

输入格式

输入包含一行六个整数,p,q,a1,a2,n,mp,q,a_1,a_2,n,m。

输出格式

输出包含一行一个整数表示答案。

样例

1 1 1 1 10 7
6

题目来源:洛谷 P1349