摘要： 扩展卢卡斯定理 求 \(c_n^m \bmod p ^ k\)（\(p\) 为质数，\(p^k \leq 10^6\) ）。 \(c_n^m = \frac{n!}{m! \times (n - m)!}\) 因为 \(m!\) 和 \((n - m)!\) 不一定和 \(p ^ k\) 互质，所以 阅读全文