矩阵
WinJourn
Stay hungry stay foolish
展开
-
UVA 10689 Yet another Number Sequence(矩阵快速幂求Fib数列)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1630 和挑战程序设计竞赛199页的题目几乎一样,将斐波那契数列的递推式表示成矩阵 我们把矩阵记作A ,则 因此只要我们求出 A^n 就可以了。这就用到了矩阵快速幂。 代码原创 2016-03-05 14:43:04 · 924 阅读 · 0 评论 -
HDU5667 sequence 递推求值 (矩阵快速幂)
f 容易推出上面的矩阵递推式,而且我们知道 f1,f2的值,对中间的矩阵进行快速幂运算就能快速得到结果了。 类似的入门题:http://blog.csdn.net/chaiwenjun000/article/details/50808722 trick ,这个题对负数的取模有自己的规定,需要注意一下。(I64d超时 要用lld。。。) #include #include #原创 2016-04-17 11:00:58 · 669 阅读 · 0 评论