6721 - Fibonacci前n项和
时间限制 : 1 秒
内存限制 : 128 MB
大家知道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。
样例
输入
5100
输出
12
提示
【数据规模】
来源
一本通