快速幂
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 4704 Sum
这道题需要用快速幂，不过，因为n太大了，需要费马小定理来降幂。然后，这题有个坑，题中没说，这里需要多组输入。题源#include <iostream>#include <cstdio>#include <algorithm>#include <string>using namespace std;typedef long long l...原创 2019-04-21 22:39:22 · 159 阅读 · 0 评论 -
B - M斐波那契数列(矩阵快速幂，费马小定理)
题源这道题需要用到矩阵快速幂和费马小定理，刚开始我一根筋，以为是对f【n】用矩阵快速幂，怎么也想不出该左乘或右乘哪个矩阵，后来上网找的提示，才知道是对指数用矩阵快速幂，同时使用费马小定理，因为f【n】 = a ^ i * b ^ j;我说的不好，具体看代码吧（虽然代码也不好）#include <iostream>#include <cstdio>#include ...原创 2019-04-22 19:54:33 · 372 阅读 · 0 评论