6720 - Fibonacci 第n项

大家都知道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。

输出

输出第n项取模m

样例

输入

5 1000

输出

5

提示

【数据规模】

15654222399954.png

来源

一本通

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