2018年10月12日
【洛谷 P2303】 [SDOi2012]Longge的问题 （欧拉函数）
摘要： "题目链接" 题意：求$\sum_{i=1}^{n}\gcd(i,n)$ 首先可以肯定，$\gcd(i,n)|n$。 所以设$t(x)$表示$gcd(i,n)=x$的$i$的个数。 那么答案很显然就是$\sum_{d|n}t(d) d$。 那么$t(x)$怎么求呢。 $$t(x)=\sum_{i=1 阅读全文
posted @ 2018-10-12 11:43 Qihoo360 阅读(141) 评论(0) 推荐(0) 编辑
You're powerful!