2020年8月12日
洛谷 P1390 公约数的和
摘要： 题目链接 首先我们转化。 \[ \begin{aligned} &\sum_{i=1}^{n} \sum_{j=i+1}^{n} \gcd(i,j) \\ &=\frac {\sum_{i=1}^{n}\sum_{j=1}^{n} \gcd(i,j) - \sum_{i=1}^{n} \gcd(i, 阅读全文
posted @ 2020-08-12 20:38 zhuzihan 阅读(99) 评论(0) 推荐(0) 编辑