会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
随笔分类 -
数学-欧拉函数
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)
公告