问题 B: 【例题2】Fibonacci第n项
时间限制: 1 Sec 内存限制: 128 MB
提交: 11 解决: 4
[提交][状态][讨论版][命题人:quanxing]
题目描述
大家都知道Fibonacci数列吧,f[1]=1,f[2]=1,f[3]=2,f[4]=3.......也就是f[n]=f[n-1]+f[n-2]。现在,问题很简单,输入n和m,求第n项取模m。
输入
输入n,m。
1<=n<=2 000 000 000 。
1<=m<=1 000 000 010 。
输出
输出第n项取模m
样例输入
5 1000
样例输出
5