**提交上去是ac的，但是在做的過程中有個問題。我是在win上用vs2012編譯的，執行的時候出現stack overflow,然後我換用了code blocks，也出現了同樣的問題，我仔細看了**，一步一步除錯，覺得沒有問題，但是執行起來就是出問題。我把n的值改小了點，就可以了。後來我換了linux 的pear系統，n不變，還是210，執行了一下，發現可以執行，結果良好，所以，我就糾結了。希望知情人可以提點我一下，謝謝了。
#include #include #include #include #define n 210
using namespace std;
struct mat
;double num[n];
mat a;
int n;
void init()
}mat operator * (mat a, mat b)
} return c;
}mat poww(mat a, int b)
return c;
}int main()
return 0;
}
ZOJ 3690 矩陣快速冪乘
不難推出 m k k m k k n 1 f n 0 0 m k k 1 接下來用矩陣冪乘就可以了！include include include include include include include includeusing namespace std typedef long long...
zoj 3497 Mistwald 矩陣快速冪
知道了矩陣的新作用，矩陣a p，a i j 的數值是從i到j長度為p的路徑條數，矩陣相乘如果a i k為1，b k j 為1，a i j 必然 1，表明以k為橋梁將i和j連線起來，和floyd演算法本質上是一致的。傳送門 include include include int len matrix ...
快速冪（矩陣快速冪）
求 3 0 3 1 3 n mod 1000000007 input 輸入乙個數n 0 n 10 9 output 輸出 計算結果 sample input 3sample output 40 分析 利用等比數列的求和公式得所求和是 3 n 1 1 2，如果暴力求3 n 1 會超時，這裡引入快速冪來...