摘要：线性筛/欧拉筛的应用 线性求 \(i^p\) 若 \(i\) 是质数，则我们用快速幂求 \(i^p\)。 若 \(i\) 不是质数，则在欧拉筛里，必然可以用最小的质数 \(p_1\)，使得 \(p_1\times j=i\)，于是我们就可以得到结论： \(i^p=(p_1\times j)^p=p_ 阅读全文

摘要：卡特兰数 博客园的 \(\LaTeX\) 好容易炸啊 设 \(f(1)=1\)，则 ： \(f(n)=\sum_{i=0}^{n-1}(f(i)\times f(n-i-1))\) 当然，也有两个通用公式： $$f(n)=\frac{C_{2n}^n}{n+1}\$$ \(f(n)=C_{2n}^n 阅读全文