标签:需要 完成 依次 原理 16px 组合数 乘法 产生 取出
# 组合计数
加法原理
乘法原理
排列数
组合数
性质:
# 多重集的组合计数
# Lucas定理
对于任意的质数p:
\left(\begin{array}{l}n \\ m\end{array}\right) \bmod p=\left(\begin{array}{l}\lfloor n / p\rfloor \\ \lfloor m / p\rfloor\end{array}\right) \cdot\left(\begin{array}{l}n \bmod p \\ m \bmod p\end{array}\right) \bmod p
标签:需要 完成 依次 原理 16px 组合数 乘法 产生 取出
原文地址:https://www.cnblogs.com/hhyx/p/12732342.html