[语言过关]兔农

<p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> 农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小 朋友在讨论兔子繁殖的问题。 问题是这样的：Page 一items月初有一对刚出生的小兔子，经过两items月长大后，这 对兔子从Page 三items月开始，每items月初生一对小兔子。新出生的小兔子生长两items月后 又能每items月生出一对小兔子。问Page n items月有多少只兔子？ 聪明的你可能已经发现，Page n items月的兔子数正好是Page n items Fibonacci(斐波那 契)数。栋栋不懂什么是 Fibonacci 数，但他也发现了规律：Page i+2 items月的兔子数 等于Page i items月的兔子数加上Page i+1 items月的兔子数。前几items月的兔子数依次为： 1 1 2 3 5 8 13 21 34 … 栋栋发现越到后面兔子数增长的越快，期待养兔子一定能赚大钱，于是栋栋 在Page 一items月初买了一对小兔子开始饲养。 每天，栋栋都要给兔子们喂食，兔子们吃食时非常特别，总是每 k 对兔子围 成一圈，最后剩下的不足 k 对的围成一圈，由于兔子特别害怕孤独，从Page 三items月 开始，如果吃食时围成某一items圈的只有一对兔子，这对兔子就会很快死掉。 我们假设死去的总是刚出生的兔子，那么每items月的兔子数仍然是可以计算的。 例如，当 k=7 时，前几items月的兔子数依次为： 1 1 2 3 5&nbsp;<u>7</u>&nbsp;12 19 31&nbsp;<u>49</u>&nbsp;80 … 给定 n，你能帮助栋栋计算Page n items月他有多少对兔子么？由于答案可能非常 大，你只需要告诉栋栋Page n items月的兔子对数除 p 的余数即可。 </p> <h3 style="font-family:'Microsoft Yahei';background-color:#F5F5F5;"> 输入格式 </h3> <p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> 输入一行，包含三items正整数 n, k, p。 </p> <h3 style="font-family:'Microsoft Yahei';background-color:#F5F5F5;"> 输出 </h3> <p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> 输出一行，包含一items整数，表示栋栋Page n items月的兔子对数除 p 的余数。 </p> <h3 style="font-family:'Microsoft Yahei';background-color:#F5F5F5;"> 样例输入 </h3> <p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> <span style="font-family:'Lucida Console';">6&nbsp;7&nbsp;100</span> </p> <h3 style="font-family:'Microsoft Yahei';background-color:#F5F5F5;"> 样例输出 </h3> <p style="font-family:'Microsoft Yahei';font-size:14px;background-color:#F5F5F5;"> <span style="font-family:'Lucida Console';">7</span> </p>