欧拉--HDU
来源:互联网 发布:传智播客java视频教程 编辑:程序博客网 时间:2024/05/16 01:44
https://cn.vjudge.net/contest/174897#problem/H
新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。
22560824027
768016016
解析:直接求最大公倍数超时,所以用欧拉函数。
#include<stdio.h>#include<math.h>int Eular(int n){int ans=1;for(int i=2;i<=sqrt((double)n);i++){if(n%i==0){n/=i;ans*=(i-1);while(n%i==0){n/=i;ans*=i;}}}if(n>1) ans*=(n-1);return ans;}int main(){int u;int n;int ans;scanf("%d",&u);while(u--){scanf("%d",&n);ans=Eular(n);printf("%d\n",ans);}return 0;}
阅读全文
0 0
- HDU 1286 欧拉
- HDU 欧拉回路
- 欧拉回路 HDU
- HDU 欧拉回路
- 欧拉--HDU
- HDU 1878 欧拉回路
- hdu-1286欧拉函数
- hdu 1878 欧拉回路
- 【欧拉回路】hdu 1878
- hdu 1878 欧拉回路
- hdu 2588 欧拉函数
- hdu 2824 欧拉函数
- hdu 1787 欧拉函数
- HDU 1878 欧拉回路
- hdu 1878 欧拉回路
- hdu 1116 欧拉回路
- hdu 1878 欧拉回路
- 欧拉函数 hdu 2824
- Java基础[6]时间API
- 【English】七月英语总结
- ofbiz jsp-viewhandler
- podspec 简单用法
- 七牛云上传照片
- 欧拉--HDU
- 学而不思则罔,思而不学则殆
- restful(一) 简介
- CDI基础入门之Beans解析
- SpEL表达式
- predixy:一款吊打众对手的redis代理,你喜欢吗?
- 欧拉函数
- Simplify Path问题及解法
- 《C Primer Plus 》第六版 习题 第四章