古代猪文：数论大集合：欧拉定理，exgcd，china，逆元，Lucas定理应用
摘要：
/* 古代猪文：Lucas定理+中国剩余定理 999911658=2*3*4679*35617 Lucas定理：(m,n)=(sp,tp)(r,q) %p 中国剩余定理：x=sum{si*Mi*ti}+km 先求出sum{C(d,n)}%p[i]=a[i] */ #include using namespace std; #define ll long long #define mod ... 阅读全文
posted @ 2019-03-29 18:05 zsben 阅读(182) 评论(0) 推荐(0) 编辑