![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵问题
文章平均质量分 58
muczzcy
这个作者很懒,什么都没留下…
展开
-
POJ 3070 Fibonacci
Sol:就是求第N项的斐波那契数。矩阵乘法+快速幂 #include #include #include #include using namespace std; #define LL long long struct Mat{ LL f[2][2]; }; LL MOD = 10000; Mat mul(Mat a,Mat b) { LL i,j,k原创 2014-05-18 20:34:24 · 532 阅读 · 0 评论 -
HDU 4565 So Easy!
线性推,矩阵乘法+快速幂求通项。 传送门:点击打开链接 #include #include #include #include using namespace std; #define LL long long struct Mat{ LL f[2][2]; }; LL MOD; Mat mul(Mat a,Mat b) { LL i,j,k;原创 2014-05-13 13:45:29 · 730 阅读 · 0 评论 -
HDU 5171 GTY's birthday gift
#include #include #include #include #include using namespace std; #define LL long long struct Mat{ LL f[3][3]; }; LL MOD = 10000007; int a[100010]; Mat mul(Mat a,Mat b) { LL i,j,k;原创 2015-02-13 12:06:54 · 508 阅读 · 0 评论