摘要: 据说洛谷有此题,但我没找到。若找到了,请@我,谢谢。 Decribe: 求: \[\sum_{i=1}^{n}\sum_{j=1}^{m}i\times j \times \gcd(i,j) \]Solution: 令 \(k=\gcd(i,j)\)。 \[\sum_{k=1}^{\min(n,m) 阅读全文
posted @ 2024-03-19 16:52 wmtl_lofty 阅读(24) 评论(0) 推荐(0)
摘要: Decribe: 求: \[\sum_{i=1}^{n}\sum_{j=1}^{n}\gcd(i,j) \]Solution: 莫反,启动! \[\sum_{k=1}^{n}k\sum_{i=1}^{\lfloor\frac{n}{k}\rfloor}\sum_{j=1}^{\lfloor\frac 阅读全文
posted @ 2024-03-19 13:41 wmtl_lofty 阅读(18) 评论(0) 推荐(0)