Colossal Fibonacci Numbers! UVA - 11582

題解：所有計算都是對n取模的，不妨設F(i) = f(i) mod n。不難發現，當二元組（F(i)，F(i+1)）出現重複時，整個序列就開始重複。因爲餘數最多 n種，所以最多n2 項就會出現重複。設週期爲M，則只需要計算出F[0]~F[n2]，然後算出F[ab]等於其中哪一項就可以了。 -------------------------------------------------------

>>阅读原文<<