快速幂
关注
分享
扫一扫
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 · 300 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B coin
数学能力严重退化，奇数项的和都不会求了。。代码如下#include#include#include#includeusing 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 · 196 阅读 · 0 评论 -
poj 3641
代码如下#include#include#include#includeusing 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 · 171 阅读 · 0 评论 -
poj 1995
代码如下#include#include#include#includeusing 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 · 176 阅读 · 0 评论 -
矩阵快速幂 poj 3070
poj 3070原创 2017-04-27 22:50:33 · 197 阅读 · 0 评论