04 2023 档案

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

点击右上角即可分享
微信分享提示