斐波那契數(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  求模。

輸入為一行用空格分開的整數(shù)  n  m  p  (0  <   n,  m,  p  <   10^18) 

輸出為1個(gè)整數(shù)，表示答案 

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯