版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89846554
【概述】
组合数取模，即计算组合数 ，由于
，同余定理对除法不适用，因此需要使用别的方法来解决这个问题
常见的方法有：使用逆元对组合数取模、递推打表取模、卢卡斯定理、扩展卢卡斯定理等，这些方法应用的场景各不相同。
- 使用逆元：要求 p 是质数，时间复杂度 O(n)
- 递推打表：要求 n、m 不大于 10000，时间复杂度 O(n^2)
- 卢卡斯定理：要求 p 是质数，且 m、n 很大但 p 很小 或者 n、m 不大但大于 p
- 扩展卢卡斯定理：要求 p 不是质数，且 m、n 很大但 p 很小 或者 n、m 不大但大于 p