bzoj2705[SDOI2012] Longge的问题
来源:互联网 发布:农大网络教学综合平台 编辑:程序博客网 时间:2024/04/29 05:02
题目链接:bzoj2705
题目大意:
求
题解:
数论,欧拉函数
设
于是式子就可以写成
即
继而化为:
于是就
额,先
#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>using namespace std;typedef long long LL;LL cnt,pri[50];void get_pri(LL x,LL lim){ cnt=0; for (LL i=2;x!=1 && i<=lim;i++) if (x%i==0) { pri[++cnt]=i; while (x%i==0) x/=i; } if (x!=1) pri[++cnt]=x;}LL phi(LL x){ LL ret=x; for (LL i=1;i<=cnt;i++) if (x%pri[i]==0) ret=ret*(pri[i]-1)/pri[i]; return ret;}int main(){ //freopen("a.in","r",stdin); //freopen("a.out","w",stdout); LL i,n,ans=0; scanf("%lld",&n); LL m=(LL)sqrt(n); get_pri(n,m); for (i=1;i<=m;i++) if (n%i==0) { LL x=i,y=n/i; ans+=x*phi(y); ans+=y*phi(x); } if (m*m==n) ans-=m*phi(m); printf("%lld\n",ans); return 0;}
0 0
- bzoj2705[SDOI2012]Longge的问题
- 【SDOI2012】【BZOJ2705】Longge的问题
- [BZOJ2705][SDOI2012]Longge的问题
- BZOJ2705: [SDOI2012]Longge的问题
- bzoj2705 [SDOI2012]Longge的问题
- BZOj2705: [SDOI2012]Longge的问题
- BZOJ2705 [SDOI2012]Longge的问题
- [BZOJ2705][SDOI2012]Longge的问题
- BZOJ2705: [SDOI2012]Longge的问题
- bzoj2705【SDOI2012】Longge的问题
- Longge的问题[SDOI2012][bzoj2705]
- BZoj2705: [SDOI2012]Longge的问题
- 【SDOI2012】bzoj2705 Longge的问题
- bzoj2705: [SDOI2012]Longge的问题
- BZOJ2705: [SDOI2012]Longge的问题
- bzoj2705[SDOI2012] Longge的问题
- bzoj2705 [SDOI2012]Longge的问题
- 【bzoj2705】[SDOI2012]Longge的问题
- Spring+Mybatis+SpringMVC+Maven+MySql搭建实例
- canvas
- Android L keyguard锁屏加载流程
- vs2013中配置qt5.5和opencv2.4.9经验杂谈
- C4top-肿瘤诊断(BFS-三维搜索)
- bzoj2705[SDOI2012] Longge的问题
- ES6的map统计字符串中出现最多的字母
- 未知高度的图片在div设置垂直居中
- POI 读取word (word 2003 和 word 2007
- 关于Segmentation fault (core dumped)几个简单问题
- [转] C++前向声明
- MyEclipse8.5注册码有效期2018年(2018-05)
- fastJson将json字符串转换为map
- H5行情图