NYOJ 479 欧拉函数
来源:互联网 发布:3乘3矩阵卷积运算 编辑:程序博客网 时间:2024/05/16 07:48
水题,不解释。。。题目:
Coprimes
时间限制:500 ms | 内存限制:4096 KB
难度:1
- 描述
- For given integer N (1<=N<=104) find amount of positive numbers not greater than N that coprime with N. Let us call two positive integers (say, A and B, for example) coprime if (and only if) their greatest common divisor is 1. (i.e. A and B are coprime iff gcd(A,B) = 1).
- 输入
- Input file contains integer N.( 注意:程序以文件结束符“EOF”结束输入。)
- 输出
- Write answer in output file. 每个数字占一行。
- 样例输入
9
- 样例输出
6
#include <iostream>#include <cstdio>#include <cmath>using namespace std;int main(){ int n; while(~scanf("%d",&n)){ int ans=n;int m=sqrt(n+0.5);for(int i=2;i<=m;++i){ if(n%i==0) ans=ans-ans/i; while(n%i==0) n/=i;}if(n>1)ans=ans-ans/n;printf("%d\n",ans); } return 0;}
- NYOJ 479 欧拉函数
- NYOJ-479 Coprimes【欧拉函数】
- NYOJ - 欧拉函数求和
- NYOJ 570 欧拉函数求和【欧拉函数求和】
- NYOJ - mdd的烦恼(欧拉函数)
- Nyoj 570 欧拉函数求和
- nyoj 题目570 欧拉函数求和
- nyoj 998 Sum 【欧拉函数运用】
- NYOJ 570 欧拉函数求和
- NYOJ-333 mdd的烦恼【欧拉函数】
- NYOJ 291 LK数学题(欧拉函数)
- NYOJ 题目333mdd的烦恼(欧拉函数)
- NYOJ 题目569最大公约数之和(欧拉函数,数学)
- NYOJ 题目291 LK的数学题(欧拉函数)
- NYOJ 998&& HDOJ2588 GCD (欧拉函数)
- NYOJ 题目998 Sum(欧拉函数,水)
- NYOJ 686 An Interesting Sequence 【欧拉函数】
- nyoj 1007 GCD(数学题 欧拉函数的应用)
- VIM插件安装路径
- C#版万年历
- Vector用法详解
- Max Sum
- Android------------BaseAdapter示例介绍
- NYOJ 479 欧拉函数
- 联动下拉框 jquery 插件(二)
- CSDN下载频道【2月热门资源TOP100】汇总
- 分页技术原理与实现(一)——为什么要进行分页及怎么分页
- java常用类库(上)
- 第一章 写作初衷——若是当年早知道......
- 联动下拉框 jquery 插件(一)
- http get 方式参数的长度限制
- 云中的网络:Open vSwitch带来的巨变