易如鱼

摘要： crt： 问题： 求解形如： 的方程组 构造思想求解： 构造解 X = x1 + x2 + x3 +......+xn 其中 xi 的构造为 bi * (逆元项）*（消参项） 消参项： 使得 除了xi的其他项xj mod ai == 0 逆元项： 为消参项在mod ai 意义下的逆元 ，使得 bi 阅读全文

摘要： 扩展欧几里得定理用于解方程 ax + by = gcd（a，b） int Exgcd(int a, int b, int &x, int &y) { if (!b) { x = 1; y = 0; return a; } int d = Exgcd(b, a % b, x, y); int t = 阅读全文