摘要：
# 组合数 ## 常用公式 $$ \binom{n}{m}=\frac{A_{n}^{m}}{A_{m}^{m}}=\frac{\frac{n!}{(n-m)!}}{m!}=\frac{n!}{m!(n-m)!}=\binom{n-1}{m-1}+\binom{n-1}{m}=\binom{n}{n 阅读全文
摘要：
欧拉函数，$\phi(n)$ 表示为 $1$ 到 $n$ 中与 $n$ 互质的数的个数。 令 $p_i$ 为一个质数。 1. 当 $n=p_1$ 时，$\phi(n)=p_1-1$； 2. 当 $n=p_1^2$ 时，$\phi(n)=p_1^2-p_1=p_1(p_1-1)$； 3. 当 $n=p 阅读全文