2020年5月27日
卢卡斯定理详解
摘要： 简述 卢卡斯定理是用于求c(n,m) mod p，p为素数的值。 题目中求n和m很大的组合数时，结果一般都会溢出，所以经常会求组合数%p的某个值。当p大于m时，我们可以直接根据定义求分母在模p意义下的乘法逆元求出结果： 但当p<m时，分母的乘法逆元可能不存在(m可能是p的倍数)，所以就轮到卢卡斯定理 阅读全文
posted @ 2020-05-27 16:26 艾尔夏尔-Layton 阅读(1832) 评论(2) 推荐(0) 编辑