摘要: CF1972D2 Tag:数论 gcd 2200 首先我们设 \(gcd(p,q) = 1\), 其中 \(pd=a,qd=b\)。 所以有 \(qd^2 | pd+qd\)。 化简得 \(qd | (p+q)\)。 又因为 \(gcd(p+q,q)= gcd(p,q)=1\)。 所以就是 \(d 阅读全文
posted @ 2025-03-09 10:42 Isenthalpic 阅读(12) 评论(0) 推荐(0)