矩阵快速幂
文章平均质量分 78
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
-
ZJU 2974
题意:给你n个杯子,每个杯子有一定水; 接下来n个操作,表示第i个杯子的水均分到指定的杯子; 求经过m次操作后,各个杯子的水量; 思路:矩阵快速幂; #include #include #include #include //#include #include #include #include #include #include #include using namespac原创 2014-02-20 22:06:33 · 589 阅读 · 0 评论 -
矩阵快速幂 模板
//矩阵快速幂 +++ //A*E=A struct mat//矩阵结构体,a表示内容,size大小 { int a[105][105],size; mat() { size=0; memset(a,0,sizeof(a)); } }; void print(mat m)//输出矩阵信息,debug用 { int i,原创 2014-02-20 22:00:55 · 504 阅读 · 0 评论 -
HDU 1757
题意:给你n,m,a0……a9; If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0 求f(n)%m; #include #include #include #include //#include #include #include原创 2014-02-20 22:10:17 · 475 阅读 · 0 评论