![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
文章平均质量分 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 · 363 阅读 · 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 · 340 阅读 · 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 · 405 阅读 · 0 评论