[模板]卢卡斯定理/扩展卢卡斯定理
摘要：
卢卡斯定理 用于求 n,m,p<1e5 p为素数 的C(n,m)%p Lucas(n,m,p)=C(n%p,m%p)×Lucas(n/p,m/p,p) 公式中的组合数部分预处理出阶乘然后求逆元算，后半部分递归解决，递归边界为m=0。 #include<bits/stdc++.h> #define 阅读全文
posted @ 2019-05-09 17:24 枫棠 阅读(204) 评论(0) 推荐(0) 编辑
