![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM基础算法cid=1430
ELSKER0305
这个作者很懒,什么都没留下…
展开
-
快速幂(二进制)
快速幂问题a^b直接递归或迭代的话,在数值比较大的时候时间会很长。int pow1(int a,int b){ int r=1; while(b--) r*=a; return r;} 用二进制来替换十进制。以ab为例把b换成二进制该二进制数第i位的权为2(i-1)如 a1111的二进制为1011;11=23*1+22*0+21*1+20*1那么a1...原创 2018-12-01 11:19:46 · 679 阅读 · 1 评论 -
大数乘法(二进制)
对于一些非常大的数如果使用直接乘法的话,时间会非常长,对此我们可以把其中的较大的那个数转变成二进制再来计算会简单许多。用代码实现如下long long int quick(long long a,long long b){ long long int sum=0; if(a>b) { a=a+b; b=a-b; a...原创 2018-12-01 12:46:31 · 2884 阅读 · 0 评论