2341 - 【入门】斐波那契数列?

相信小伙伴们都学过斐波那契数列,它是这样的一个数列:1,1,2,3,5,8,13,21\cdots

f_n 表示斐波那契数列的第 n 项,则有:f_1 = f_2 = 1f_n = f_{n-1} + f_{n-2} (n>2)

为了提高难度,周周决定修改公式,如下:

f_n 表示新数列的第 n 项,则有:f_1 = f_2 = 1f_n =a f_{n-1} + bf_{n-2} (n>2)

输入

输入每行包含 4 个整数 n(1 \le n \le 100)a( 1 \le a \le 10)b(1 \le b \le 10)p(1 \le p \le 2000)

输出

输出 f_np 取模的值。

样例

输入

3 1 1 1000

输出

2

提示

请注意全局变量和局部变量的巧妙结合。

时间限制 2 秒
内存限制 128 MB
讨论 统计
上一题 下一题