2022年11月23日
lucas定理
摘要： #引入 lucas定理用于求解大组合数取模问题，其中模数必须为素数。并且p的范围不能太大，一般为$10^5$左右。 #定义 lucas定理内容如下，对于质数p，有 $$ C^m_n \equiv C^{\lfloor m/p \rfloor}{\lfloor n/p \rfloor} * C^{m% 阅读全文
posted @ 2022-11-23 13:15 何太狼 阅读(236) 评论(0) 推荐(0) 编辑