HDU 1286 找新朋友
来源:互联网 发布:怎么做自己的淘宝链接 编辑:程序博客网 时间:2024/05/17 12:22
Problem Description
新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。
【题目分析】
还是一道欧拉函数的裸题。预处理之后输出。1A
【代码】
#include <cstdio>long long n=40000,phi[40001],p[40001],top=0;bool ma[40001];void init(){ phi[1]=1; for (int i=2;i<=n;++i) { if (!ma[i]) ma[i]=true,p[++top]=i,phi[i]=i-1; for (int j=1;j<=top&&i*p[j]<=n;++j) { ma[i*p[j]]=true; if (i%p[j]==0){phi[i*p[j]]=phi[i]*p[j];break;} else phi[i*p[j]]=(p[j]-1)*phi[i]; } }}int main(){ int l,r; init(); int T,k; scanf("%d",&T); while (T--) { scanf("%d",&k); printf("%d\n",phi[k]); }}
0 0
- HDU 1286 找新朋友
- Hdu 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286-找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu-1286-找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286 找新朋友
- Cannot create an NSPersistentStoreCoordinator with a nil model 问题解决
- [从头读历史] 第297节 时间简史 爱因斯坦的相对论
- shell 脚本批量安装perl包
- Memcached应对高并发攻击
- 系统虚拟化知识总结--Xen虚拟化平台
- HDU 1286 找新朋友
- SpannableString使用详解
- Axis2部署模型
- 百度推送网站url到搜索引擎方式 : 主动推送&sitemap
- 内存中Meg的含义
- DOS窗口下使用Mysql数据库基本语句
- JQuery工具函数汇总
- animation cancel
- quartz的学习配置