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]

>>阅读原文<<