矩阵快速幂
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
斐波那契数列之矩阵快速幂
对于任意给出的n，给出斐波那契数列的第n项的后四位数代码如下#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const long long MOD = 1e4;typedef long long ll;struct mat{ long lo...原创 2019-04-13 21:33:41 · 166 阅读 · 0 评论 -
B - M斐波那契数列(矩阵快速幂，费马小定理)
题源这道题需要用到矩阵快速幂和费马小定理，刚开始我一根筋，以为是对f【n】用矩阵快速幂，怎么也想不出该左乘或右乘哪个矩阵，后来上网找的提示，才知道是对指数用矩阵快速幂，同时使用费马小定理，因为f【n】 = a ^ i * b ^ j;我说的不好，具体看代码吧（虽然代码也不好）#include <iostream>#include <cstdio>#include ...原创 2019-04-22 19:54:33 · 398 阅读 · 0 评论