Jzoj2756 Longge的问题
来源:互联网 发布:js给a标签的href赋值 编辑:程序博客网 时间:2024/06/12 23:06
做法可以参考这篇:jzoj2581,注意求phi(i)的方法,需要用到sqrt(i)的暴力分解算法
#include<stdio.h>bool vis[40010];int w[20010],t=0;long long phi(int x){long long S=x;for(int i=0;w[i]*w[i]<=x;++i){if(x%w[i]==0)for(S=S/w[i]*(w[i]-1);x%w[i]==0;x/=w[i]);}if(x>1) S=S/x*(x-1);return S;}int main(){for(int i=2;i<=40000;++i){if(!vis[i]) w[t++]=i;for(int j=0;j<t&&i*w[j]<=40000;++j){vis[i*w[j]]=1;if(i%w[j]==0) break;}}int n; long long ans=0; scanf("%d",&n);for(int i=1;i*i<=n;++i)if(n%i==0) ans+=i*phi(n/i)+(n/i)*phi(i);printf("%lld\n",ans);}
阅读全文
1 0
- Jzoj2756 Longge的问题
- JZOJ2756. 【SDOI2012】Longge的问题
- 【SDOI2012】Longge的问题
- BZOJ2705 Longge的问题
- BZOJ 2705 Longge的问题
- 2705: [SDOI2012]Longge的问题
- bzoj2705[SDOI2012]Longge的问题
- 【SDOI2012】【BZOJ2705】Longge的问题
- [BZOJ2705][SDOI2012]Longge的问题
- bzoj2075[SDOI2012]Longge的问题
- BZOJ2705: [SDOI2012]Longge的问题
- bzoj2705 [SDOI2012]Longge的问题
- BZOj2705: [SDOI2012]Longge的问题
- BZOJ2705 [SDOI2012]Longge的问题
- [BZOJ2705][SDOI2012]Longge的问题
- BZOJ2705: [SDOI2012]Longge的问题
- bzoj2705【SDOI2012】Longge的问题
- bzoj 2705:Longge的问题
- Xml文件在unity中的读写-----模拟玩游戏时我们保存游戏的动作
- extern "C" __declspec(dllexport) __declspec(dllimport) 和 def
- 百度地图集成
- UVA 11729简单贪心
- jquery入门2
- Jzoj2756 Longge的问题
- 数据库表间关系
- 单例模式
- 关于Redis的相关知识个人总结
- 个人域名绑定git page,步骤详细,不懂联系本人企鹅446690578
- 聊天图形化界面
- Python自动化视频
- 简单栈实现背包问题
- 字符串类的实现