摘要: T1 lcd Statement: 给定 \(n (1 \le n \le 10^8)\),问有多少对 \((i, j) (1 \le i, j \le n)\) 满足 \(\frac{xy}{\gcd(x, y)^2} \le 3\)。 Solution: 简单题。令 \(x' = \frac{x 阅读全文
posted @ 2024-07-20 21:06 Little_corn 阅读(10) 评论(0) 推荐(0) 编辑