摘要: 2024-03-27 GCD = 题目描述 = 给定正整数 \(n\),求 \(1\le x,y\le n\) 且 \(\gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对 = Solution = \[\begin{align*} ans&=\sum_{p\in primes}\su 阅读全文
posted @ 2024-03-27 11:49 OrangeStar* 阅读(8) 评论(0) 推荐(0) 编辑