摘要: 模板 公式:Lucas(n,m)=C(n%p,m%p)*Lucas(n/p,m/p) Lucas定理保证了求C时逆元存在 注意逆元存在条件 不会证明 阅读全文
posted @ 2018-02-25 19:33 ws_zzy 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题解:中国剩余定理 通解:ans=a[i]*M[i]*Inv(M[i],m[i])+k*M 注意window与linux下读入输出差异 阅读全文
posted @ 2018-02-25 19:05 ws_zzy 阅读(155) 评论(0) 推荐(0) 编辑