1444 问题 I: 蓝桥杯2014年第五届真题-斐波那契

斐波那契数列大家都非常熟悉。它的定义是：

f(x)  =  1  ....  (x=1,2)
f(x)  =  f(x-1)  +  f(x-2)  ....  (x> 2)

对于给定的整数  n  和  m，我们希望求出：
f(1)  +  f(2)  +  ...  +  f(n)  的值。但这个值可能非常大，所以我们把它对  f(m)  取模。
公式如下


但这个数字依然很大，所以需要再对  p  求模。

输入为一行用空格分开的整数  n  m  p  (0  <   n,  m,  p  <   10^18) 

输出为1个整数，表示答案 

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情