随笔分类 -  数学-欧拉函数

BZOJ 2705 [SDOI2012]Longge的问题（欧拉函数）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2705 【题目大意】 求出∑gcd(i,N)(1<=i<=N) 【题解】 $∑_{i=1}^{N}gcd(i,N)$ $=∑_{i=1}^{N}∑_{d|gcd(i,N)}\phi(d)$ 阅读全文
posted @ 2017-05-17 23:59 forever97 阅读(177) 评论(0) 推荐(0)