組合數學的推式子題公式基本上都有了
\[\Large\sum_{i=0}^nC_n^i=2^n \]
\[\Large\sum_{i=0}^nC_n^i(-1)^i=0 \]
\[\Large\sum_{i=0}^nC_n^ix^i=(1+x)^n \]
\[\Large C_n^kC_k^i=C_n^iC_{n-i}^{k-i}= \]
(上面這條可以和第一條公式結合用)
\[\Large C_n^i=C_{n-1}^{i-1}+C_{n-1}^i=C_{n-1}^{i-1}+C_{n-2}^{i-1}+C_{n-2}^i=...=\sum_{j=i-1}^{n-1}C_{n-1}^{i-1} \]
\[\Large C_{n+1}^{k+1}=\sum_{i=k}^nC_i^k \]
\[\Large C_{n+1}^{k+1}=\sum_{i=k}^nC_{i-k}^i \]
\[\Large\sum_{i=0}^kC_{n+1}^i$=2\times\sum{i=0}^kC_n^i-C_n^k \]
盧卡斯定理（\(p\) 為質數）：
\[\Large C_m^n\bmod p=C_{m/p}^{n/p}\times C_{m\bmod p}^{n\bmod p}%p. \]
二項式定理：
\[\Large(a+b)^n=\sum_{i=0}^nC_{n}^ia_ib_{n-i} \]
范德蒙公式：
\[\Large\sum_{i=0}^nC_n^iC_m^i=C_{n+m}^n=C_{n+m}^m \]
\[\Large\sum_{i=0}^kC_n^iC_m^{k-i}=C_{n+m}^k \]