问题 B: 【例题2】Fibonacci第n项

问题 B: 【例题2】Fibonacci第n项

题目描述

  大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 。
现在问题很简单,输入 n 和 m,求 fn mod m。

输入

输入 n,m。

输出

输出 fn mod m。

样例输入输出

输入#1 复制
5 1000
输出#1 复制
5

提示

对于 100% 的数据, 1≤n≤2×109,1≤m≤109+10。

序号 标题 作者 发表时间 费用 订购数 操作