快速幂
syyyyyw
acmer一枚
展开
-
UVALive 7720
错了很久是因为要去求逆元 同余模定理不适合除法 举个例子 30/2Mod4=(15)Mod4=3; 要分开模就是1 必须要用费马小定理来求 在模为素数p的情况下,有费马小定理 a^(p-1)=1(mod p) 那么a^(p-2)=a^-1(mod p) 也就是说a的逆元为a^(p-2) 剩下的就是快速幂取模 long long pow4(int a,int原创 2017-08-20 18:49:11 · 284 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin
数学能力严重退化,奇数项的和都不会求了。。 代码如下 #include #include #include #include using namespace std; const int M=1e9+7; long long pow4(int a,int b) { long long base=a,r=1; while(b){ if(b&1)原创 2017-09-16 19:06:48 · 179 阅读 · 0 评论 -
poj 3641
代码如下 #include #include #include #include using namespace std; long long pow4(long long a,long long b,long long MOD) { long long res=1; while(b>0) { if(b&1) res=res*a%MOD; a=a*原创 2018-03-14 12:33:48 · 146 阅读 · 0 评论 -
poj 1995
代码如下 #include #include #include #include using namespace std; long long pow4(long long a,long long b,long long M) { long long res=1; while(b>0){ if(b&1) res=res*a%M; a=a*a%M;原创 2018-03-14 12:49:27 · 153 阅读 · 0 评论 -
矩阵快速幂 poj 3070
poj 3070原创 2017-04-27 22:50:33 · 187 阅读 · 0 评论