会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐嘤嘤的菜园
——给理想一点时间。
博客园
首页
联系
订阅
管理
2019年4月16日
Codeforces 1114F(欧拉函数、线段树)
摘要: AC通道 要点 欧拉函数对于素数有一些性质,考虑将输入数据唯一分解后进行素数下的处理。 对于素数$p$有:$\phi(p^k)=p^{k 1} (p 1)=p^k \frac{p 1}{p}$,因此将$a_i$唯一分解后有:$\phi(\prod_{i=l}^ra_i)=\prod_{i=l}^ra
阅读全文
posted @ 2019-04-16 12:54 AlphaWA
阅读(295)
评论(0)
推荐(0)
编辑
公告