Dotcpp  >  编程题库  >  蓝桥杯2014年第五届真题-斐波那契
题目 1444:

蓝桥杯2014年第五届真题-斐波那契

时间限制: 3s 内存限制: 192MB 提交: 4931 解决: 505

题目描述

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

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)  取模。
公式如下
蓝桥杯2014年第五届真题-斐波那契

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

输入格式

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

输出格式

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

样例输入

2 3 5

样例输出

0

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签