埃氏筛
P1835 素数密度：区间筛。预处理 \(\sqrt{R}\) 内的质数，然后用埃氏筛筛 [L, R] 的质数。
线性筛
-EOF-
欧拉函数
P10031 「Cfz Round 3」Xor with Gcd
光速乘
用于解决 $$
ll Times(ll a, ll b, ll c){
ull t = (long double)a*b/c+0.5;
ll ans = (ull)a*b-t*c;
if(ans < 0) ans += c;
return ans;
}
线性预处理逆元
P3811 【模板】模意义下的乘法逆元：推递推式，\(O(n)\)。
P5431 【模板】模意义下的乘法逆元 2：用快速幂处理出整个数列积的逆元，即可递推得到前缀积的逆元；再结合数列前缀积，即可得到数列每个数的逆元，\(O(n + \log p)\)。
标签：数列,数论,ll,笔记,网课,逆元,ull,ans,质数 From： https://www.cnblogs.com/David-Mercury/p/18170219