摘要：
整除 $p|q~,~p\nmid q$ 算术基本(唯一分解)定理 : $\prod p_i^{c_i}$ prime 埃氏筛O(nloglogn)&欧拉筛O(n) 密度： $\dfrac{x}{ln(x)}$ gcd & lcm $\exists x,y\ \ \ s.t.ax+by=gcd(a,b 阅读全文
摘要：
整除 对于两个整数 \(a\ ,\ b\) ，若 \(\exists k\in Z\) 使 \(ak=b\) 则称 \(a\) 整除 \(b\) ，记做 \(a|b\) 快速幂 好像没什么好讲的...讲下证明 对于求 \(x^y\) ，将 \(y\) 表示为二进制，如： $105_{(10)}=11 阅读全文