← 返回题目
题库练习 斐波那契数列
← 上一题 下一题 →

A2474 | 斐波那契数列

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

大家都知道，斐波那契数列是满足如下性质的一个数列：

• $f_1 = 1$

• $f_2 = 1$

• $f_n = f_{n-1} + f_{n-2}$ ($n \geq 2$ 且 $n$ 为整数)

请你求出 $f_n \mod p$ 的值。

输入格式

- 第 1 行：一个整数 $n$。

- 第 2 行：一个整数 $p$。

输出格式

- 第 1 行：$f_n \mod p$ 的值。

输入输出样例

输入 #1
5
1000000007
输出 #1
5
输入 #2
10
1000000007
输出 #2
55
C++ 编辑器
输入
输出