
快速矩阵幂
zzuli-dk
这个作者很懒,什么都没留下…
展开
-
51nod 1242 斐波那契数列的第N项
http://blog.youkuaiyun.com/diaolingle/article/details/51388585按照上面的程序在编译器上跑一下, 自己可以试着输出中间的值。这里举一个刚刚做的例子 poj 2503 Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 41268 Accepted: 1756原创 2016-10-20 21:36:48 · 271 阅读 · 0 评论 -
HDU 1005 Number Sequence 矩阵快速幂
构造矩阵 a , b (\bigl((1, 0)\bigr) 模板题#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <vector> #include <queue> #include <set> #include <map> using namespace std原创 2017-09-05 19:52:17 · 197 阅读 · 0 评论