2021年7月13日
JZOJ 4496. 【GDSOI 2016】第一题 互补约数
摘要： $\text 求 \(\sum_{i=1}^n \sum_{d|n} \gcd(d, \frac{i}{d})\) 有 \(n \le 10^{11}\) $\text 一眼就知道要欧拉反演（虽然考场写了莫反） 那么就要套路套路地推式子了 先给出欧拉反演的一般形式 \(n = \sum_{d|n} 阅读全文
posted @ 2021-07-13 22:04 leiyuanze 阅读(38) 评论(0) 推荐(0) 编辑