2020年8月7日
Luogu 1390 - 公约数的和 （欧拉函数/莫比乌斯反演、分块）
摘要： Luogu 1390 - 公约数的和 UVa 11426 - GCD - Extreme (II) 题意 给定数字$n$，计算下式结果 \[ \sum_{i=1}^n\sum_{j=i+1}^n\gcd(i,j) \] 限制 \(Case=1,\ n\leq2\times10^6,\ 1000ms\ 阅读全文
posted @ 2020-08-07 20:23 StelaYuri 阅读(161) 评论(1) 推荐(1)