随笔分类 - 数学
摘要:线性筛/欧拉筛的应用 线性求 \(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
阅读全文