2018年1月13日
【洛谷题解】P2303 [SDOi2012]Longge的问题
摘要： 题目传送门：链接。 能自己推出正确的式子的感觉真的很好！ 题意简述： 求\(\sum_{i=1}^{n}gcd(i,n)\)。\(n\leq 2^{32}\)。 题解： 我们开始化简式子： \(\sum_{i=1}^{n}gcd(i,n)\) \(=\sum_{j=1}^{n}\left(j\tim 阅读全文
posted @ 2018-01-13 13:09 粉兔 阅读(2388) 评论(1) 推荐(2) 编辑