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]等于其中哪一项就可以了。 -------------------------------------------------------

>>阅读原文<<