蓝桥杯历届试题斐波那契数列求取模问题与示例.pdfVIP

历届试题槐斐波那契槐槐

时间限制：竐矐秐s槐槐槐内存限制：篐绐翐矐秐雐诐

槐槐槐槐

问题描述

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

槐

槐槐䍜燐x狐槐蛐槐竐槐矐矐矐矐槐燐x蛐竐痐篐狐槐

槐槐䍜燐x狐槐蛐槐䍜燐x盐竐狐槐瓐槐䍜燐x盐篐狐槐矐矐矐矐槐燐x蟐篐狐槐

槐

槐槐对于给定的整数槐䭜槐和槐䩜，我们希望求出：槐

槐槐䍜燐竐狐槐瓐槐䍜燐篐狐槐瓐槐矐矐矐槐瓐槐䍜燐䭜狐槐的值。但这个值可能非常大，所以我们把它对槐䍜燐䩜狐槐

取模。槐

槐槐如下槐

槐

槐

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

输入格式

槐槐输入为一行用空格分开的整数槐

输出格式

槐槐输出为竐个整数，表示

样例输入

篐槐糐槐绐

样例输出

秐

样例输入

竐绐槐竐竐槐篐苐

样例输出

篐绐

历届试题斐波那契

时间限制：1.Os内存限制：256.0MB

提交此题

问题描述

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

f(x)1(x=l,2)

f(x)f(x-l)+f(x-2)(x2)

对于给定的整数n和m,我们希望求出：

f(l)+f(2)+...+f(n)的值。但这个值可能非常大，所以我们把它对f(m)取模。

如下

(£/(/))mod/(m)

f=l

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

输入格式

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

输出格式

输出为1个整数，表示

输入格式

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

输出格式

输出为1个整数，表示

样例输入

235

样例输出

0

样例输入

151129

样例输出

25