斐波那契矩陣快速冪(更新中)

首先附上一張當遇上關於矩陣快速冪時候能夠很方便套用的拓展公式（從師姐哪裏拿來噠） 之所以要用矩陣快速冪是因爲快啊！!快啊！！ 爲了解決冪次很大時候會超時的問題   首相以最基礎的題目開始講解 poj-3070  1 ///關於Fibonacci最基礎的題目 2 #include<stdio.h> 3 #define mod 10000 4 int n; 5 long long res[2

>>阅读原文<<