zltzlt

摘要： 洛谷传送门 第一步是一个经典结论，\(L = m^{\gcd(a, b)} + 1\)，\(R = m^{\gcd(c, d)}\)。 因为 \(L \equiv 1 \pmod m\) 且 \(R \equiv 0 \pmod m\)，所以可以把问题的范围改成 \([1, n = R - L + 阅读全文