sunshine_lyn的博客

本章讲述的是二项式系数，包含了一大堆记不住的公式@<@1.(rk)={r(r−1)⋯(r−k+1)k(k−1)⋯(1)=rkk!,k⩾00,k&lt;0\left( \begin{array}{l}{r} \\ {k}\end{array}\right)=\left\{\begin{array}{l}{\frac{r(r-1) \cdots(r-k+1)}{k(k-1) \cd...

1.整除性：m\n⇔m&gt;0，并且m可以整除nm \backslash n \Leftrightarrow m &gt; 0，并且m可以整除nm\n⇔m>0，并且m可以整除n欧几里得算法求解最大公约数gcd⁡(0,n)=n\operatorname{gcd}(0, n)=ngcd(0,n)=ngcd⁡(m,n)=gcd⁡(n&VeryThinSpace;...

我们对下述和式Sn=∑k=0nakS _ { n } = \sum _ { k = 0 } ^ { n } a _ { k }Sn​=k=0∑n​ak​应该很熟悉，可以想到高等数学中的级数，用求导之类的方法计算。那么它和递归式有何联系呢？齐时上面的求和表达式可以转化为下述递归表达式：S0=a0S _ { 0 } = a _ { 0 }S0​=a0​Sn=Sn−1+anS _ { n } = ...

又是一大堆公式来袭~~Sm=∑k≤m(m−1+rk)xkym−k+∑k⩽m(m−1+rk−1)xkym−kS_{m}=\sum_{k \leq m} \left( \begin{array}{c}{m-1+r} \\ {k}\end{array}\right) x^{k} y^{m-k}+\sum_{k \leqslant m} \left( \begin{array}{c}{m-1+r} ...