- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #556 Div. 2
Codeforces Round #556 Div. 2[A. Stock Arbitraging](https://codeforces.com/contest/1150/problem/A)[B. Tiling Challenge](https://codeforces.com/contest/1150/problem/B)[C. Prefix Sum Primes](https://code...
2019-04-30 11:25:59
517
原创 大数乘法（二进制）
对于一些非常大的数如果使用直接乘法的话，时间会非常长，对此我们可以把其中的较大的那个数转变成二进制再来计算会简单许多。 用代码实现如下 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
2946
原创 快速幂（二进制）
快速幂问题 a^b 直接递归或迭代的话，在数值比较大的时候时间会很长。 int pow1(int a,int b){ int r=1; while(b--) r*=a; return r; } 用二进制来替换十进制。 以ab为例 把b换成二进制 该二进制数第i位的权为2(i-1) 如 a11 11的二进制为1011； 11=23*1+22*0+21*1+20*1 那么 a1...
2018-12-01 11:19:46
757
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人