bzoj2190: [SDOI2008]仪仗队
来源:互联网 发布:内存卡数据恢复软件 编辑:程序博客网 时间:2024/05/22 04:40
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int tot,prime[20005],fai[40005];bool check[40005];int main(){ int n; scanf("%d",&n); unsigned long long ans=0; for(int i=2;i<=n;i++) { if(!check[i]) { prime[tot++]=i; fai[i]=i-1; } for(int j=0;j<tot;j++) { if(i*prime[j]>n) break; check[i*prime[j]]=1; if(i%prime[j]) { fai[i*prime[j]]=fai[i]*(prime[j]-1); } else { fai[i*prime[j]]=fai[i]*prime[j]; break; } } } for(int i=1;i<=n-1;i++) ans+=fai[i]; if(n==1) cout<<"0"; else if(n==2) cout<<"3"; else cout<<(ans+2<<1)-1;}
阅读全文
0 0
- bzoj2190[SDOI2008]仪仗队
- [BZOJ2190][SDOI2008]仪仗队
- [BZOJ2190][SDOI2008]仪仗队
- 【SDOI2008】【BZOJ2190】仪仗队
- BZOJ2190: [SDOI2008]仪仗队
- BZOJ2190: [SDOI2008]仪仗队
- 仪仗队[SDOI2008][bzoj2190]
- 8.3 bzoj2190 [SDOI2008]仪仗队
- BZOJ2190 SDOI2008 仪仗队
- bzoj2190: [SDOI2008]仪仗队
- BZOJ2190: [SDOI2008]仪仗队
- bzoj2190 [SDOI2008]仪仗队
- bzoj2190 SDOI2008仪仗队
- 【bzoj2190】[SDOI2008]仪仗队
- bzoj2190: [SDOI2008]仪仗队
- bzoj2190 [SDOI2008]仪仗队
- bzoj2190 [SDOI2008]仪仗队
- bzoj2190: [SDOI2008]仪仗队
- Android利用阴影让标题栏出现层次感
- 深入理解three.js对svg的支持(二):SVGRenderer
- Java之数组
- 个人所得税计算
- 2017.7 13 NOIP模拟赛
- bzoj2190: [SDOI2008]仪仗队
- MUI前端框架轮播图片+九宫格(左右滑动)
- BZOJ 1054 [HAOI2008]移动玩具
- 初识线段树
- linux C学习之实现简单的web服务器
- MOOC清华《程序设计基础》第5章第1题:判断数列的对称性
- shell实现简单的进度条
- python3.6 杨辉三角 小白能懂
- Android7.0多窗口模式初探