Kiefer_lin

分类

总结(4) 题解(2)

/ 注册

全部文章（共2篇）

欧拉筛（线性筛）

欧拉筛欧拉筛是一种线性筛，作用是线性地找出小于等于N的质数。直接看代码理解！ void oula(int N) { for(int i = 2; i <= N; i++) { if(!vis[i]) prime[cnt++] = i; ...

算法线性筛欧拉筛

2021-02-09

0 395

快速幂运算

快速幂运算直接举例说明！计算2^9,从9的二进制1001可以将式子化简为2^9 = 2^8 * 2^1，我们按照这个思路进行计算。也就是说我们每一次都计算并保存2^x，这个x的取值为1,2,4,8……，然后我们的答案ans每次都判断是否乘上这个数。第一次运算2^1,而9的二进制1001最后一位为1...

算法快速幂运算

2021-02-09

1 869