会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
azznaz
博客园
首页
新随笔
联系
订阅
管理
2019年9月13日
ZOJ The Sum of Unitary Totient (Min_25筛)
摘要: 题意: 给你一个函数f(n)=(p1a1-1)(p2a2-1)...(prar-1) ,n=p1a1p2a2...prar 求\[\sum\limits_{i = 1}^n {f(i)} \],\[n < = 1e9\] 思路: \[f(p) = p - 1,f({p^k}) = {p^k} - 1
阅读全文
posted @ 2019-09-13 22:39 azznaz
阅读(170)
评论(0)
推荐(0)
编辑
公告
Live2D