2020年7月20日
[数论]HDU 6750 Function 百度之星2020初赛第一场H题
摘要： HDU 6750 Function 百度之星2020初赛第一场H题 题目大意 设 \(f(n)=\sum_{d|n}d[gcd(d,\frac{n}{d})=1]\), 求 \(S(n)=\sum_{i=1}^{n}f(i)\) $1\leq n\leq 10^{12}$ 题解 不难发现 \(f(n 阅读全文
posted @ 2020-07-20 15:19 AE酱 阅读(354) 评论(0) 推荐(0) 编辑