2018年10月3日
[SDOI2012]Longge的问题
摘要： 题面很简单，就是求$ \sum^{n}_{i=1} gcd(i,n) $ 首先对所求式子进行变形 $$ \sum^{n}_{i=1} gcd(i,n)=\sum_{d|n} d*(\sum^n_{i=1}gcd(i,n)==d) $$ 而$ \sum^n_{i=1} (gcd(i,n)==d)=\s 阅读全文
posted @ 2018-10-03 09:53 EncodeTalker 阅读(153) 评论(0) 推荐(0) 编辑