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。

样例

提示

【数据规模】

来源

一本通