问题 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。

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

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
17
已通过
13
通过率
77%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏