摘要：
众所周知，Eratosthenes筛的复杂度是$O(n\log\log n)$的，并非严格线性。于是有时候就要用到线性的欧拉筛。 欧拉筛的原理是这样的： 对于每一个数，我们只用它最小的质因子去筛掉它，因此每一个数只会被筛掉一次，从而保证该筛法为线性的。 在实现时，我们需要用数组$flag_{1,n} 阅读全文
摘要：
费马小定理 在模为素数p的情况下，有费马小定理 \(a^{p-1} \equiv 1(\mod p)\) 那么$a^ \equiv a^{-1}(\mod p)$ 也就是说$a$的逆元为$a^$ #define ll long long ll ksm(ll a, ll b, ll mod) { ll 阅读全文