摘要: 2023.2.26【模板】扩展Lucas定理 题目概述 求\(\binom {n}{m} mod\) \(p\) 的值,不保证\(p\)为质数 算法流程 (扩展和普通算法毫无关系) 由于\(p\)不是质数,我们考虑[SDOI2010]古代猪文 - 洛谷中的处理方法:将\(p\)质因数分解得: \[p 阅读全文
posted @ 2023-02-26 13:24 The_Last_Candy 阅读(25) 评论(0) 推荐(0) 编辑