斐波那契的餘數

分析這個題目:P的取值是（1,500），所以f（4999）很大很大了，根本就long long型都無法表示，不過，K的取值爲[ 1,15),最大2^14=16384, 這個還好處理。然後結合本題斐波那契的餘數，首先，斐波那契應該採取怎樣的算法求解，目前，我知道的兩種，一種是我將要採用的遞推法，還有一種是遞歸法。（注意，儘管這兩個方法一字之差，可是完全不一樣的），至於我爲什麼選擇遞推法，請看http

>>阅读原文<<