数学
denghaoyu0147
嘿嘿,技术宅初中生
展开
-
中国剩余定理CRT
中国剩余定理内容:设 m1,m2.m3,m4m_1,m_2.m_3,m4 m1,m2.m3,m4 是一组两两互质的数,设m=∏i=1nmi,Mi=m/mi,tim = \prod\limits_{i=1}^nm_i,M_i = m/m_i,t_im=i=1∏nmi,Mi=m/mi,ti是线性同余方程KaTeX parse error: Can't use function '$...原创 2019-08-24 20:58:12 · 226 阅读 · 0 评论 -
卡特兰数与斯特林数
#卡特兰数通项公式:1:f(n)=C2nnn+1f(n) = \frac{C_{2n}^n}{n+1}f(n)=n+1C2nn2:f(n)=∑i=0n−1f(i)∗f(n−i−1)f(n) = \sum\limits_{i=0}^{n-1}f(i)*f(n-i-1)f(n)=i=0∑n−1f(i)∗f(n−i−1)常用变形3:f(n)=C2nn−C2nn−1f(n) = C_{2n}...原创 2019-08-24 21:02:07 · 364 阅读 · 0 评论