矩阵快速幂
WePlayDirty
emmmmmmm
展开
-
poj3070 Fibonacci(矩阵快速幂)
矩阵已经给出来了,直接算就行了。 和普通的快速幂差不多,只不过多了一个矩阵乘法。 #include #include #include #include #include #include #include #include #define LL long long #define maxn 110000 #define maxm 110000 #define MOD 10000 using原创 2016-07-25 10:10:54 · 2241 阅读 · 0 评论 -
poj3150 Cellular Automaton(矩阵快速幂)
对于样例: 5311 12212 使得 a = {1 2 2 1 2}; b = { 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 1 0 0 1 1 } 变换一次,矩阵相乘 a * b = 5 5 5 5 4;各项对取余就是结果; 如果变换k次,结果就是a×(b^n);所以用矩阵快速幂计算b^n; 但是n×n的矩阵会超时啊原创 2016-07-25 18:38:01 · 2335 阅读 · 0 评论