WstOne

摘要： 题目链接 思路 对于答案，我们考虑对于每个可行的$c$会和多少$d$产生合法序偶。首先证明$c$和$b$必然互质。 假设$c$和$b$不互质，那么设$t_{1}=gcd(c, b),(t_{1} > 1)$对于 $(c*d)\%b=a$ 等价于 $(k_{1}*t_{1})\%b=a,(k_1\in 阅读全文