摘要: 题意描述: 洛谷 给你一个 \(n\) 求 \(\displaystyle\sum_{i=1}^{n}\sum_{j=1}^{n} [gcd(i,j)为质数]\) 数据范围:\(n\leq 10^7\) sloution 首先我们很容易想出来怎么打暴力,我们可以对于每个 \(i\) 和 \(j\) 阅读全文
posted @ 2020-07-14 19:05 genshy 阅读(88) 评论(0) 推荐(0) 编辑