2017.3.29 longge的问题失败总结

这个题纯属智障，看到gcd就像反演，虽然在约数转化过程中可以得到标准式：

都除以k了竟然还不用phi （~~其实我不会单点查询phi~~）

码：

#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
#include<cmath>
ll ans,i,n,m;
ll phi(ll x)
{ll t=x;for(ll i=2;i<=m;i++)if(x%i==0){t=t/i*(i-1);while(x%i==0)x/=i;}if(x>1)t=t/x*(x-1);return t;
}int main()
{scanf("%lld",&n);m=sqrt(n);for(i=1;i<=m;i++){if(n%i==0){ans+=i*(phi(n/i));if(i*i<n)ans+=(n/i)*phi(i);}  }printf("%lld",ans);}

2017.3.29 longge的问题失败总结相关推荐

Visual Studio 2017启动x86的Android模拟器失败
Visual Studio 2017启动x86的Android模拟器失败 Visual Studio 2017默认提供多个Android模拟器.其中,x86模拟器运行较快.但是由于和Hyper-V服 ...
自然语言处理技术（NLP）在推荐系统中的应用原2017.06.29人工智能头条作者：张相於，58集团算法架构师，转转搜索推荐部负责人，负责搜索、推荐以及算法相关工作。多年来主要从事推荐系统以及机
自然语言处理技术(NLP)在推荐系统中的应用原2017.06.29人工智能头条作者: 张相於,58集团算法架构师,转转搜索推荐部负责人,负责搜索.推荐以及算法相关工作.多年来主要从事推荐系统以及机 ...
2017/12/29
2019独角兽企业重金招聘Python工程师标准>>> 2017/12/29 Firday weather: light rain ! 1.需求: 写一个脚本实现如下功能: 输入一个 ...
死性不改【17Fi】ISO9000 Win7x64专业版、WS2008r2企业版GHO下载 2017.06.29
死性不改[17Fi]ISO9000 Win7x64专业版.WS2008r2企业版GHO下载 2017.06.29 2017年06月29日系统分享评论 2 条阅读 2,341 次最新版本:17F ...
死性不改【17Fi】网维大师（简写：WWDS）Win7x64无盘万能包下载 2017.06.29
死性不改[17Fi]网维大师(简写:WWDS)Win7x64无盘万能包下载 2017.06.29 2017年06月29日万能公包暂无评论阅读 1,957 次最新版本:17Fi 发布日期:201 ...
2017.9.29 road 失败总结
首先要明确:多源最短路不只有floyd,还有n遍单源最短路而且有时比floyd快. 所以可以用n遍spfa求所有点的单源最短路期望复杂度n*(n*2) 然后对于每个单源最短路,求出经过每条边的次数 ...
2017.3.29 lis 失败总结
老是看到有两个条件就想用费用流.. 如果不是流量影响的话绝对不要用费用流!!!!! 其实这个题做不出来是很不应该的,因为之前做过相近的题主要是被费用流和字典序坑了.. 而且最小的限制不一定是费用最小 ...
看完2017年这10大AI失败案例，就知道什么是人工智障了
本文授权转自网路冷眼(微信公众号:gh_37ca35f41890) 现在尽管我们大多人自然是机器智能的粉丝,但是我们也必须意识到一些新技术正在努力地有效地执行他们的任务,经常以人类不会犯错的方式出错. ...
Visual Studio 2017 、2019安装Windows SDK失败的解决办法(改盘符引起)
如果是改盘符出错就请往下看,如果不是就别往下看了这是血泪踩出来的坑,希望有所帮助.我是手残把电脑盘符改了,然后vs就开始疯狂报错,百试无果.百度不出,果断放弃,刚开始是安装的2017,卸载完后安装的 ...

2017.3.29 longge的问题失败总结

2017.3.29 longge的问题失败总结相关推荐

最新文章

热门文章

2017.3.29 longge的问题 失败总结

2017.3.29 longge的问题 失败总结相关推荐

最新文章

热门文章

2017.3.29 longge的问题失败总结

2017.3.29 longge的问题失败总结相关推荐