![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
codediyi
你可以关注我的知乎主页,去看我分享的更多内容。
https://www.zhihu.com/people/codediyi
展开
-
P3390 【模板】矩阵快速幂
题目链接第一次wrong了一个点,看来测试样例,补上了:当输入是1 0 1的时候,不加if(p0) return 1%k;就会输出1;显然正确答案是0做题时要对数据的范围考虑全面,特殊处理这些数据在这道题中体现出来的特殊数据p的范围时0到“无穷”k的范围时1到”无穷“1,while(p),当 p0 时,while循环显然进不去2,任何数取余1都等于0.#include<...原创 2019-06-07 17:32:15 · 83 阅读 · 0 评论 -
ksm
#include<cstdio>#include<cstring>using namespace std;long long ksm(long long a,long long b,int mod){ long long ans=1; if(mod==1) return 0; while(b) { if(b&1) ans=(ans*a)%mod...原创 2019-06-09 00:03:09 · 630 阅读 · 0 评论 -
A Math Problem+ksm+打表
#include<cstdio>#include<cstring>using namespace std;long long ksm(long long a,long long b){ long long ans=1; while(b) { if(b&1) ans=(ans*a); a=(a*a); b>>=1; } re...原创 2019-06-09 00:06:26 · 128 阅读 · 0 评论