求大的组合数模板 利用Lucas定理
摘要：
Lucas定理：A、B是非负整数，p是质数。A B写成p进制：A=a[n]a[n-1]…a[0]，B=b[n]b[n-1]…b[0]。 则组合数C(A,B)与C(a[n],b[n])C(a[n-1],b[n-1])…*C(a[0],b[0]) mod p同余 即：Lucas(n,m,p)=C(n%p 阅读全文
posted @ 2018-10-03 16:30 九月旧约 阅读(204) 评论(0) 推荐(0) 编辑
