卢卡斯定理是一个与组合数有关的数论定理，在算法竞赛中用于求组合数对某质数的模。
第一部分是博主的个人理解，第二部分为 Pecco 学长的介绍
第一部分一般情况下，我们计算大组合数取模问题是用递推公式进行计算的：
\[C_n^m=(C_{n-1}^m+C_{n-1}^{m-1}) mod\ p \]
【算法学习笔记】组合数与 Lucas 定理
内容版权声明：除非注明，否则皆为本站原创文章。
卢卡斯定理是一个与组合数有关的数论定理，在算法竞赛中用于求组合数对某质数的模。
第一部分是博主的个人理解，第二部分为 Pecco 学长的介绍
第一部分一般情况下，我们计算大组合数取模问题是用递推公式进行计算的：
\[C_n^m=(C_{n-1}^m+C_{n-1}^{m-1}) mod\ p \]
内容版权声明：除非注明，否则皆为本站原创文章。