2705: [SDOI2012]Longge的问题|欧拉函数
来源:互联网 发布:菲尼克斯之光 知乎 编辑:程序博客网 时间:2024/06/06 10:39
枚举
#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<vector>#include<cstdio>#include<queue>#include<cmath>#include<set>#include<map>#define ll long longusing namespace std;ll n,ans,m;long long phi(ll x){ ll ans=x,y=sqrt(x); for(int i=2;i<=y;i++) if(x%i==0) { ans=ans/i*(i-1); while(x%i==0)x/=i; } if(x>1)ans=ans/x*(x-1); return ans;}int main(){ cin>>n;m=sqrt(n); for(int i=1;i<=m;i++) if(n%i==0) { ans+=phi(n/i)*i; if(i*i!=n)ans+=phi(i)*(n/i); } cout<<ans; return 0;}
0 0
- 2705: [SDOI2012]Longge的问题 欧拉函数
- 2705: [SDOI2012]Longge的问题|欧拉函数
- HYSBZ 2705: [SDOI2012]Longge的问题【欧拉函数】
- 【bzoj】2705 - [SDOI2012]Longge的问题(欧拉函数)
- bzoj 2705: [SDOI2012]Longge的问题 欧拉函数
- 【BZOJ 2705】[SDOI2012]Longge的问题 欧拉函数
- [BZOJ 2705][SDOI2012]Longge的问题:欧拉函数
- bzoj 2705: [SDOI2012]Longge的问题(欧拉函数)
- 2705: [SDOI2012]Longge的问题 欧拉函数
- bzoj 2705 [SDOI2012]Longge的问题 欧拉函数
- [BZOJ2480]SDOI2012 Longge的问题|欧拉函数
- BZOJ2705 [SDOI2012]Longge的问题(欧拉函数)
- [欧拉函数]Bzoj2705 Longge的问题[SDOI2012]
- 【bzoj2705】【sdoi2012】【longge的问题】【欧拉函数】
- 【bzoj2705】[SDOI2012]Longge的问题 欧拉函数
- BZOJ_P2705 [SDOI2012]Longge的问题(数论+欧拉函数)
- [BZOJ2705] [SDOI2012] Longge的问题 - 欧拉函数
- bzoj2705: [SDOI2012]Longge的问题 欧拉函数
- 2016.03.14
- Delphi数据类型
- (十一)boost库之多线程间通信
- 156.Evaluate the following SQL statement:
- 常用文件存储方法参考
- 2705: [SDOI2012]Longge的问题|欧拉函数
- 跟我一起学Microsoft SQL Server 2012 Internals(2.1)
- Valgrind使用说明
- ADT的配置
- Android开发笔记(八十)运行状态检查
- css设置当前鼠标样式
- 《Effctive C++》读书笔记--(02)Prefer consts,enums,and inlines to #defines
- Spring进阶之路(11)-使用Aspectj切面配置和XML配置文件方式实现切面编程
- tcp udp区别