2019年11月7日
51Nod 1079 中国剩余定理【模板题】
摘要： #include<stdio.h> #define ll long long /* gcd(a,b) = Xa+Yb Xb+Y(a%b) = Xb + Y( a - a/b*b ) = Xb + Ya - a/b*Y*b = Ya + (X-a/b*Y)b */ ll x,y; void exgcd 阅读全文
posted @ 2019-11-07 23:59 4397 阅读(230) 评论(0) 推荐(0) 编辑