Lucas 定理

Lucas 定理

对于任意一个 $C_n^m \mod{p}$ 且 $p$ 为素数, 有 Lucas 定理

$$C_n^m\mod{p} =\prod\limits_{i=1}^{\max(\log_pn, \log_pm)} C_{m_i}^{n_i}$$

$n_i， m_i$ 表示p进制下 $m，n$ 的第 $i$ 位。