2022年9月14日
[SDOI2012] Longge 的问题
摘要： 题目传送门 给定一个整数 $n$，你需要求出 $\sum\limits_{i=1}^n \gcd(i, n)$，其中 $\gcd(i, n)$ 表示 $i$ 和 $n$ 的最大公因数。 样例输入 6 样例输出 15 数据规模与约定 对于 $60% $ 的数据，保证 $n\leq 2^{16}$。 对 阅读全文
posted @ 2022-09-14 23:00 全球通u1 阅读(16) 评论(0) 推荐(0) 编辑