快速幂
关注
分享
扫一扫
文章平均质量分 69
Phoebe201421085
这个作者很懒，什么都没留下…
展开
-
poj1995
快速幂：long long did(long long a,long long b){ if (b==0) return 1LL; if (b%2==1) return (did(a,b/2)%m)*(did(a,b/2)%m)*(a%m); else return (did(a,b/2)%m)*(did(a,b/2)%m);}#in原创 2015-04-17 22:10:25 · 392 阅读 · 0 评论 -
poj3070
矩阵乘法：struct matrix{ int m[2][2];};matrix mul(matrix a,matrix b){ matrix c; c.m[0][0]=(a.m[0][0]*b.m[0][0]+a.m[0][1]*b.m[1][0])%k; c.m[0][1]=(a.m[0][0]*b.m[0][1]+a原创 2015-04-17 22:17:50 · 363 阅读 · 0 评论 -
poj3734
快速幂：int did(int a,int b){ int ans; ans=1; while (b) { if (b&1) ans=ans*a%kk; b/=2; a=a*a%kk; } return ans;}#include #include using namespa原创 2015-04-17 22:27:08 · 440 阅读 · 0 评论