A2924 | $广义斐波那契数列$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

广义的斐波那契数列是指形如 $a_n=p\times a_{n-1}+q\times a_{n-2}$ 的数列。 今给定数列的两系数 $p$ 和 $q$，以及数列的最前两项 $a_1$ 和 $a_2$，另给出两个整数 $n$ 和 $m$，试求数列的第 $n$ 项 $a_n$ 对 $m$ 取模后的结果。

输入包含一行六个整数，$p,q,a_1,a_2,n,m$。

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

输入 #1

1 1 1 1 10 7

输出 #1

C++ 编辑器

输入

输出