斐波那契的余数

分析这个题目:P的取值是（1,500），所以f（4999）很大很大了，根本就long long型都无法表示，不过，K的取值为[ 1,15),最大2^14=16384, 这个还好处理。然后结合本题斐波那契的余数，首先，斐波那契应该采取怎样的算法求解，目前，我知道的两种，一种是我将要采用的递推法，还有一种是递归法。（注意，尽管这两个方法一字之差，可是完全不一样的），至于我为什么选择递推法，请看http

>>阅读原文<<