2023年4月2日
洛谷 P2398. GCD SUM
摘要： 题目描述 求 $$\sum \limits _ {i = 1} ^ n \sum \limits _ {j = 1} ^ n \gcd(i, j)$$ 输入:2 输出:5 算法1 线性筛 $O(n)$ 将式子变形: 要知道一个前置定理$\sum \limits _ {d | n} \varphi ( 阅读全文
posted @ 2023-04-02 19:59 xuyiyang 阅读(44) 评论(0) 推荐(0)