![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
你的目光看海
这个作者很懒,什么都没留下…
展开
-
POJ 3070
链接:http://vjudge.net/contest/126908#problem/A这是一道很典型的矩阵快速幂求fib数列的题目,算是矩阵快速幂的入门题目了吧。矩阵快速幂和二分求一个数的n次方算法的原理是一样的。原理网上有好多,大家查一查= =。#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring>原创 2016-09-25 13:21:59 · 352 阅读 · 0 评论 -
poj 3233 Matrix Power Series
题目链接: http://poj.org/problem?id=3233这道题我个人认为是一道中等难度的矩阵快速幂吧!(中等对我来说就是depp难了,想了好久==)。思路:我是运用了矩阵可以作为矩阵的元素的思想找到了一个表达式: 根据这个公式, 我构造了一个 num矩阵和ans矩阵, 这道题就转化成了对 num矩阵的快速幂问题。 下面是代码:#include <iostream> #include原创 2016-09-26 22:31:11 · 210 阅读 · 0 评论 -
poj 3070
链接:http://poj.org/problem?id=3070一道很经典的快速幂入门题,本来不想写到博客上来的,可这几天刚好学习面向对象就换种方式从写了一下,所以就贴上来供自己以后看。感觉自己代码姿势不太正确,我先看看,以后改改。#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #inclu原创 2016-10-14 11:54:54 · 261 阅读 · 0 评论