uva11582专题

模的应用--uva11582 Colossal Fibonacci Numbers!

For each test case, output a single line containing the remainder of f(ab) upon division by n.  0 ≤ a,b < 264(a and b will not both be zero) and1 ≤ n ≤ 1000.  思想很巧妙,求f(a ^ b) % n,斐波那契数列极大