摘要: 题意:求有多少对 \((a,b)\) 满足 \(b \times \gcd(a,b) \equiv 0 \pmod{a+b},1 \le a \le n,1 \le b \le m\)。 首先我们设 \(\gcd(a,b) = G,a=i \times G,b = j \times G\),显然有 阅读全文
posted @ 2024-05-01 12:40 Creeper_l 阅读(35) 评论(0) 推荐(0) 编辑