2020年1月16日
【Luogu P2568】GCD
摘要： "可能更好的阅读" 题目大意： 快速求： $$\large{\sum_{d\in prime}\sum_{x=1}^{n}\sum_{y=1}^{n}[\gcd(x,y)==d]}$$ 正文： 方法一： 通过预处理筛法筛出素数再暴力枚举$x$和$y$。 预期得分20分。 方法二： 在方法一的基础考虑 阅读全文
posted @ 2020-01-16 09:10 Jayun 阅读(160) 评论(0) 推荐(1) 编辑