摘要：
扩展欧几里得 原理: http://blog.csdn.net/leader_one/article/details/75222771 中国剩余定理 前置技能： 拓展欧几里得 快速乘 原理： https://blog.csdn.net/destiny1507/article/details/8175 阅读全文
摘要：
这是该代码能解决同余方程组间除数不互质的情况： 1 LL exgcd(LL a,LL b,LL&x,LL&y) //省略 2 LL china() 3 { 4 LL m=a[1],ans=b[1],x,y; //a[]是模，b[]是余数 5 for(int i=2;i<=n;i++){ 6 LL c 阅读全文