随笔分类 -  数学

摘要:线性筛/欧拉筛的应用 线性求 \(i^p\) 若 \(i\) 是质数,则我们用快速幂求 \(i^p\)。 若 \(i\) 不是质数,则在欧拉筛里,必然可以用最小的质数 \(p_1\),使得 \(p_1\times j=i\),于是我们就可以得到结论: \(i^p=(p_1\times j)^p=p_ 阅读全文
posted @ 2021-11-14 14:53 zhangtingxi 阅读(111) 评论(0) 推荐(0)
摘要:卡特兰数 博客园的 \(\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 阅读全文
posted @ 2021-11-14 14:42 zhangtingxi 阅读(64) 评论(0) 推荐(0)