会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
The-Pines-of-Star
博客园
首页
新随笔
联系
订阅
管理
2019年8月11日
Comet OJ - Contest #8 神奇函数
摘要: 题意: 思路: 首先我们打表观察得到,f(x)为 x分解质因数之后 ∏pi^(ti/2) 再分析可得,∑f(i)=n/(1*1)*1*只为1的个数+n/(2*2)*2*只为2的个数+... 但是结果超时。 在进行分析可得,只为x的个数 就是phi(x)。 #include<bits/stdc++.h
阅读全文
posted @ 2019-08-11 13:55 The-Pines-of-Star
阅读(183)
评论(0)
推荐(0)
编辑
公告