摘要: 题目链接 思路 对于答案,我们考虑对于每个可行的$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 阅读全文
posted @ 2019-04-13 21:32 WstOne 阅读(236) 评论(0) 推荐(0) 编辑