[UVa] 10229 - Modular Fibonacci

題目網址: http://goo.gl/mEqWgC

題意:
(from luckycat)


解 法: 把 fibonacci number 的遞迴關係以矩陣的方式表示，接著用快速冪求解，詳細解法請參考http://www.mathblog.dk/uva-10229-modular-fibonacci/。

TAG: Math,

注意:使用 long long

程式碼: