摘要: 题目链接P4449 于神之怒加强版 题目大意:求 \[\sum _{i=1}^{n}\sum _{j=1}^{m}gcd(i,j)^k \]\(数据范围n,m\leq5e6\) \(二话不说,先开导式子(假定n<m):\) \begin{aligned} ans&=\sum _{i=1}^{n}\s 阅读全文
posted @ 2024-07-30 19:14 houbur 阅读(55) 评论(7) 推荐(5) 编辑