摘要：之前的板子太恶心了，数论题做多了就觉得非常难受，因此换了一个无论是代码难度还是理解难度都更低的写法。 ###线性同余方程： (1)形式：形如ax≡c(mod b)的方程. (2)解法：将原始转化为ax+by=c的二元一次不定方程，然后用exgcd求解 (3)解的存在情况： 《1》当gcd(a,b)| 阅读全文