Colossal Fibonacci Numbers!

題意 給定a,b,c.求fib(a ^ b) % c 顯然a ^ b 非常大，而且直接fib(a ^ b)是行不通的 解題背景 我們首先知道（1 到 n) % m，在n足夠的的時候會出現循環的。當對m取模的時候最大在 m*m之前會出現循環。 我們知道(m + n) % mod == (m % mod + n % mod) % mod; 所以可得fib[n] % mod = (fib[n - 1]

>>阅读原文<<