325143541

• 威尔逊定理： 当 \(p\) 为质数时，\((p－1)!＋1\) 能被 \(p\) 整除
  应用：处理一些奇奇怪怪的式子，比如这样的及题解
  逆定理正确性存疑
• 多重集组合（两种常见形式）：
  1.有 \(r\) 件物品，放 \(n\) 个盒子，盒子可以为空的方案数为 \(\binom{n+r-1}{r}\)
  2.不定方程 \(x_1+x_2+...+x_n=r\) 的非负整数解个数为 \(\binom{n+r-1}{r}\)
  证明：令 \(y_i=x_i+1\)，则 \(\sum y_i=r+n\)，于是插板法得 \(\binom{n+r-1}{r}\)