1444 問(wèn)題 F: 藍(lán)橋杯2014年第五屆真題-斐波那契
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 5260 解決: 518
題目描述
斐波那契數(shù)列大家都非常熟悉。它的定義是：
f(x) = 1 .... (x=1,2)
f(x) = f(x-1) + f(x-2) .... (x> 2)
對(duì)于給定的整數(shù) n 和 m，我們希望求出：
f(1) + f(2) + ... + f(n) 的值。但這個(gè)值可能非常大，所以我們把它對(duì) f(m) 取模。
公式如下
但這個(gè)數(shù)字依然很大，所以需要再對(duì) p 求模。
f(x) = 1 .... (x=1,2)
f(x) = f(x-1) + f(x-2) .... (x> 2)
對(duì)于給定的整數(shù) n 和 m，我們希望求出：
f(1) + f(2) + ... + f(n) 的值。但這個(gè)值可能非常大，所以我們把它對(duì) f(m) 取模。
公式如下
但這個(gè)數(shù)字依然很大，所以需要再對(duì) p 求模。
輸入
輸入為一行用空格分開(kāi)的整數(shù) n m p (0 < n, m, p < 10^18)
輸出
輸出為1個(gè)整數(shù)，表示答案
樣例輸入
2 3 5
樣例輸出
0
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
友誼第一，比賽第二?。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。?！