杭电1286找新朋友
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9371 Accepted Submission(s): 4962
#include<stdio.h>
int ac(int n)
{int res=n;int a=n;for(int i=2;i*i<=a;i++){if(a%i==0)res=res/i*(i-1);while(a%i==0)a=a/i;}if(a>1)res=res/a*(a-1);return res;
}
int t,m;
int main()
{scanf("%d",&t);while(t--){scanf("%d",&m);int ans=ac(m);printf("%d\n",ans);}return 0;
}
再附一个非欧拉函数写的代码:
#include<stdio.h> int main() {int a[100],i,n,j,k,l;scanf("%d",&k);while(k--){scanf("%d",&n);j=0;int ni=n;for(i=2;i<n;){if(n%i==0){a[++j]=i;n=n/i;}elsei++;} int d=0;for(i=2;i<ni;i++)for(l=1;l<=j;l++){if(i%a[l]==0||i%n==0){d++;break;}}printf("%d\n",ni-d-1);}return 0; }
杭电1286找新朋友相关推荐
- hdu 1286 找新朋友 欧拉函数模版题
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Des ...
- HDU 1286 找新朋友 (欧拉函数)
找新朋友 http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=8 T ...
- HDOJ 1286 HDU 1286 找新朋友 ACM 1286 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 题目描述: http://acm.hdu.edu.cn/showproblem.php?pid=1286 ...
- hdu 1286 找新朋友 (容斥原理 || 欧拉函数)
Problem - 1286 用容斥原理做的代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algor ...
- hdu 1286找新朋友 (简单数学题)
点击打开链接 第一次暴力求解,tle #include"stdio.h" #include"string.h" int fun(int x,int y) {wh ...
- HDU1286 找新朋友【欧拉函数】
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi ...
- 浙江杭电计算机系的秦嘉珩,迎新季丨@2019级杭电小萌新,你们的最美辅导员上线啦!...
原标题:迎新季丨@2019级杭电小萌新,你们的最美辅导员上线啦! 2019级小萌新们 欢迎大家加入杭州电子科技大学 在即将开启的四年大学生活中 有这样一位亲切的老师 陪你军训,与你谈心,为你保驾护航 ...
- HDU-1268 找新朋友 (素数筛选)
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- 找新朋友(欧拉函数)
新年快到了,"猪头帮协会"准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新 ...
最新文章
- 列数较多的csv文件导入mysql数据库(过程及问题记录)
- 带你学python基础:模块和包
- 分布式文件系统研究-fastDSF架构介绍
- 百度大脑“乘风”新基建,“破浪”产业智能化落地
- 单选按钮 RadioButton 与 pannel控件
- JAVA中如何取map的值_如何在java中取map中的键值 的两种方法
- UI: UISlider 实现指定范围值的选择
- 谷歌AI版“你画我猜”刷屏朋友圈,背后是这样的原理!
- 自然语言处理概述及流程
- wampserver 的Apache启动错误提示:The requested URL / was not found on this server
- 5-(4-硝基苯基)-10,15,20-三苯基卟啉NTPPH2/NTPPZn/NTPPMn/NTPPFe/NTPPNi/NTPPCu/NTPPCd/NTPPCo等金属配合物
- java 排列组合算法_关于各种排列组合java算法
- Excel 中固定行标题和列标题
- 时间序列频繁模式挖掘:GSP算法、SPADE算法
- 【安全】被黑客要挟的一天,All your data is a backed up. You must pay 0.25BTC
- 学籍管理系统(C语言版)
- 柱状图中xy轴怎么出现_『怎样设置excel图标的x、y轴』excel图表xy轴名称
- python代理ip怎么写_python代理ip怎么写
- Zabbix Trapper items
- 信号与系统 - 卷积运算