passione

摘要： 前置知识：扩展欧几里得、裴蜀定理、求解线性同余方程； 题意：解同余方程组 模数不互质... 解线性同余方程用exgcd 比如解 ax≡c（mod b） 也就是 ax+by=c， exgcd可以解出 ax+by=gcd（a，b） ， 方程同乘一个c/gcd（a，b）也就是 a*（x*c/gcd）+b( 阅读全文