uva11582-ColossalFibonacciNumbers

出處 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2629

解題策略

Fib數列求2到1000的餘數，Fib(0)=1,Fib(1)=1，找到下一個重複的0,1，

求出2到1000的長度與餘數數列，長度(儲存在cycle[])與餘數數列(儲存在m[][])。

Fib(a^b)求n的餘數，相當於求(a%cycle[n])^b除以cycle[n]的餘數(使用divide-and-conquer)，

依照此餘數再到m[n][餘數]得到結果