质数
试除法求质数**这里推荐写i <= x / i，防止爆int```
123456bool is_prime(int x) { if(x < 2) return false; for(int i = 2; (LL)i * i <= x; ++ i) if(x % i == 0) return false; return true;}
质数筛埃式筛O(nlog(logn))
筛掉所有质数的倍数。
1234567891011121314int primes[N],cnt;int n;bool st[N];void get_primes(){ for(int i = 2; i <= n; ++ i) if(!st[i]) { primes[cnt ++] = i; for(int j = i + i; j <= n; j += i) st[j] = true; }} ...
组合数
几种组合计数。
约数
算术基本定理。
分解质因数
分解质因数。
最大公约数
约数。
欧拉降幂
在O(logn)时间内计算k次方。
星空之夜
usaco training 5.1
三途川的摆渡人
牛客周赛Roun37 F
扫雷
第十三届蓝桥杯省赛C++ B组
哈希
数值映射