小方法
cvb00052
这个作者很懒,什么都没留下…
展开
-
快速求幂(二分求幂)
int pow2(inta,intb) { int r=1,base=a; while(b!=0) { if(b%2) r*=base; base*=base; b/=2; } return r; }转载 2015-11-22 09:04:57 · 268 阅读 · 0 评论 -
快速乘法,两个longlong相乘modp有可能溢出
作者:pyj philippica 链接:http://www.zhihu.com/question/37692782/answ long long multiply(long long x,long long y,long long p)// x * y % p { long long ret = 0; for(; y; y >>= 1) { if(y & 1)ret = (ret转载 2015-11-24 08:31:29 · 714 阅读 · 1 评论 -
比较大小的数时将第一个数设置为最大数或者最小数方法
循环的时候从i=1开始循环输入 一开始先输入n,然后用max=n; 然后循环从i=1开始输入原创 2015-11-20 12:46:14 · 321 阅读 · 0 评论 -
GCD(最大公约数)的函数
int GCD(int m, int n) { return m == 0 ? n : GCD(n % m, m); } 为求最大公约数的函数原创 2015-12-04 21:40:11 · 706 阅读 · 0 评论