uva 11582 Colossal Fibonacci Numbers! (斐波那契模除週期性)

經過打表能夠發現 斐波那契數列模除某個數的結果會呈現必定的週期性html 數列中的某個數取決於前兩個數，當某個數與下一個數的模除結果與 f0 f1相同 ，即開始了一個新的週期;ios 取決於前兩個數 每個數模除n有n種可能，兩個數是n×n，即循環節中的元素不會超過n×n;spa 先打表將n爲1～1000的每一個週期數打出來，a^b%（每一個i對應的週期數），利用快速冪模除，模除結果<=n，直接求得

>>阅读原文<<