purinliang

摘要： 验证链接：洛谷P5656 | 洛谷P1082 | 洛谷P3811 LCE1这个算法找到的是x的最小非负整数解。剩下的事情交给倍增算法。 注意特判0和负数的情况，下面存在除以0的时候。假如传入的数字有负数，则返回值需要特殊处理。 namespace exGCD { ll exgcd(ll a, ll 阅读全文

摘要： 中国剩余定理 一元线性同余方程组 $ x\equiv r_1 (\mod m_1)\ x\equiv r_2 (\mod m_2)\ x\equiv r_3 (\mod m_3)\ ...\ x\equiv r_n (\mod m_n)\ $ 其中，对于任意的 \(i\neq j\) ， \(gcd 阅读全文