2018年6月1日
关于逆元&&lucas定理
摘要： lucas是求组合数C（m,n）%p,有一个公式：C(m,n) = C(m/p,n/p)*C(m%p,n%p)。 （a*b）%c==a%c*b%c,但是（a/b）%c!=a%c/b%c,所以我们要算b在c意义下的乘法逆元。 一个线性求乘法逆元。a[i] = (p - p / i) * a[p % i 阅读全文
posted @ 2018-06-01 20:07 DukeLv 阅读(318) 评论(0) 推荐(0) 编辑