摘要：题解：求解形如 $A[i]ans\equiv b[i](mod$ $p[i])$ 的 $x$ 的最小正整数解. 考虑只有一个等式，那么可以直接化成 $exgcd$ 的形式：$A[i]ans+p[i]y=b[i],$ 直接求 $ans$ 的正整数解即可. 增量 $M$ 为 $\frac{p[i]}{g 阅读全文

摘要：其实呢，扩展中国剩余定理还有一种理解方式：就是你有一坨东西，形如：$A[i]\equiv B[i](mod$ $P[i])$. 对于这个东西，你可以这么思考：如果最后能求出一个解，那么这个解的增量一定是 $lcm(P[1],P[2].....).$ 所以，只要你能找到一坨 $P[i]$，使得它们的 阅读全文

摘要：欧拉定理不要忘记！！ 阅读全文

摘要：人数很少，可以直接用 $set$ 来模拟人的情况. 然后就能得到若干个方程，用 $excrt$ 进行合并即可. 阅读全文

摘要：Code: 阅读全文