hdu_2.1.7 _找新朋友
来源:互联网 发布:郑州java工程师招聘 编辑:程序博客网 时间:2024/06/06 09:17
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1667 Accepted Submission(s): 825Problem Description
新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。
Input
第一行是测试数据的组数CN(Case number,1<CN<10000),接着有CN行正整数N(1<n<32768),表示会员人数。
Output
对于每一个N,输出一行新朋友的人数,这样共有CN行输出。
Sample Input
22560824027
Sample Output
768016016
Author
SmallBeer(CML)
Source
杭电ACM集训队训练赛(VII)
Recommend
lcy
code:
#include <iostream>#include <stdio.h>#include <math.h>using namespace std;int eular(int n){ int ret=1,i; for (i=2; i<=sqrt(n); i++) if (n%i==0) { n/=i,ret*=i-1; while (n%i==0) n/=i,ret*=i; } if (n>1) ret*=n-1; return ret;}int main(){ int t; cin>>t; while(t--) { int temp; scanf("%d",&temp); printf("%d\n",eular(temp)); } return 0;}
- hdu_2.1.7 _找新朋友
- 找新朋友
- 找新朋友
- HDU1286:找新朋友
- 找新朋友
- 找新朋友
- 找新朋友
- hdu1286 找新朋友
- 找新朋友
- 找新朋友 + 数论
- hdu1286-找新朋友
- hdu1286-找新朋友
- HDU1286 找新朋友
- 找新朋友
- 找新朋友
- 找新朋友
- 找新朋友
- hdu1286 找新朋友
- 查看Apache并发请求数及其TCP连接状态
- js正则表达式不包含某些连续的字符串
- 用源码方式编译安装 ruby 2.0.0 及相关 ri 文档
- 关机清理虚拟内存
- poj 3268 Silver Cow Party(最短路+SPFA)
- hdu_2.1.7 _找新朋友
- Struts2-2
- 7342 硬件架构
- 数据的类型
- 动态添加 ActiveX 控件添加到 ATL 复合控件
- k-d tree算法
- AboutView -- Create the second window in the app
- 【分享】一位技术人员成长历程
- android make analysis