我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)

2015年5月22日 星期五

[UVa] 10229 - Modular Fibonacci

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

題意:
(from luckycat)


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

TAG: Math,

注意:使用 long long

程式碼:

沒有留言:

張貼留言

任何意見都樂意傾聽