中国剩余定理（不互质版）

2019-04-14 18:02发布

站内文章 / 模拟电子
9147 0 1084
      中国剩余定理...有点难懂呀，还是记一下模板好了 刚好接触到一道模板题，是在hdu上的 3579 中国剩余定理（不互质）模板题 暂时先把模板放在这里，等什么时候理解了中国剩余定理再回来写理解吧，目前还是就学着用一下模板吧 ///不互质的中国剩余定理 ///HDU3579亲测AC #include #include #include #include using namespace std; const int maxn=1000; int mod[maxn]; int sty[maxn]; int ex_gcd(int a,int b,int& x,int& y){ int d; if(b==0){ x=1;y=0; return a; } d=ex_gcd(b,a%b,y,x); y-=a/b*x; return d; } int Chinese(int sty[],int mod[],int len){ bool flag=false; int n1=mod[0],b1=sty[0],x,y; for(int i=1;i  

热门文章