[SDOI2008]仪仗队 欧拉函数
来源:互联网 发布:淘宝大促时间表2017 编辑:程序博客网 时间:2024/05/21 22:25
运用素数筛选的思想求欧拉函数。
#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int maxn=40000;int p[maxn+100];void init(){ p[1]=1; for(int i=2;i<=maxn;i++){ if(!p[i]){ for(int j=i;j<=maxn;j+=i){ if(!p[j]) p[j]=j; p[j]=p[j]/i*(i-1); } } }}int main(){ int i,j,k; init(); for(i=2;i<=40000;i++) p[i]+=p[i-1]; int n; scanf("%d",&n); printf("%d\n",p[n-1]*2+1); return 0;}
^_^
0 0
- [SDOI2008]仪仗队 欧拉函数
- BZOJ-2190-仪仗队-SDOI2008-欧拉函数
- 【bzoj2190】【sdoi2008】【仪仗队】【欧拉函数】
- BZoj 2190: [SDOI2008]仪仗队【欧拉函数】
- Bzoj2190:[SDOI2008]仪仗队:欧拉函数
- [BZOJ2190] [SDOI2008] 仪仗队 - 欧拉函数
- bzoj 2190: [SDOI2008]仪仗队 欧拉函数
- 【bzoj 2190】[SDOI2008]仪仗队 欧拉函数
- [BZOJ 2190][SDOI2008]仪仗队:欧拉函数
- BZOJ 2190: [SDOI2008]仪仗队 欧拉函数
- BZOJ 2190 [SDOI2008]仪仗队 欧拉函数
- bzoj2190: [SDOI2008]仪仗队(欧拉函数)
- BZOJ_P2190&&Codevs_P2296 [SDOI2008]仪仗队(欧拉函数线性筛)
- ♥BZOJ 2190: [SDOI2008]仪仗队【欧拉函数】
- [bzoj 2190] [SDOI2008]仪仗队:欧拉函数,线性筛
- BZOJ 2190 [SDOI2008]仪仗队——欧拉函数
- 欧拉函数phi的应用(洛谷2158 [SDOI2008]仪仗队)
- [BZOJ2190][SDOI2008]仪仗队(欧拉函数|莫比乌斯反演)
- vi编辑器使用-常用命令
- CS231n: Convolutional Neural Networks for Visual Recognition
- [UML]总结
- 华为LiteOS发布了
- 启动nginx服务unknown directive "rtmp"
- [SDOI2008]仪仗队 欧拉函数
- Android在线视频的记忆播放
- Adapter适配器模式
- poj 2007 Scrambled Polygon (极角序)
- public String toString() {}方法
- 第二节 封装通信接口方法
- 【Java基础】四种Java引用类型
- oracle 函数
- 即时通讯监听消息同事对UI操作