NYOJ 题目291 LK的数学题(欧拉函数)
来源:互联网 发布:疯狂美工助手打不开 编辑:程序博客网 时间:2024/05/27 12:21
LK的数学题
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- LK最近遇到一个问题,需要你帮她一下。一个整数n,求[1,n)中,和n互素的数的个数。
- 输入
- 多组测试数据,每一行有一个整数n(n<1000000001),0表示输入结束。
- 输出
- 小于n同时和n互素的整数的个数
- 样例输入
7120
- 样例输出
6 4
- 来源
- POJ
- 上传者
- iphxerac代码
#include<stdio.h>#include<string.h>int eular(int n){int ans=n,i;for(i=2;i<n;i++){if(n%i==0){ans-=ans/i;while(n%i==0){n/=i;}}}if(n>1)ans-=ans/n;return ans;}int main(){int n;while(scanf("%d",&n)!=EOF,n){printf("%d\n",eular(n));}}
0 0
- NYOJ 题目291 LK的数学题(欧拉函数)
- NYOJ 291 LK数学题(欧拉函数)
- 291 LK的数学题【欧拉函数】
- NYOJ 291 LK的数学题 和 NYOJ 333 mdd的烦恼【欧拉函数】
- LK的数学题 欧拉函数
- nyoj 291-LK的数学题
- NYOJ 291 LK的数学题
- nyoj-291-LK的数学题
- nyoj 1007 GCD(数学题 欧拉函数的应用)
- NYOJ 题目333mdd的烦恼(欧拉函数)
- NYOJ 题目569最大公约数之和(欧拉函数,数学)
- NYOJ 题目998 Sum(欧拉函数,水)
- nyoj 题目570 欧拉函数求和
- NYOJ 题目570欧拉函数求和(欧拉函数)
- NYOJ 题目330一个简单的数学题(数学)
- NYOJ - mdd的烦恼(欧拉函数)
- NYOJ 479 欧拉函数
- NYOJ - 欧拉函数求和
- on_exit()函数使用说明
- 司的法规司的法规司的法规
- stl_slist.h
- Android_ArrayAdapter文字排列_141002
- 将a和b交换的3种方法
- NYOJ 题目291 LK的数学题(欧拉函数)
- stl_heap.h
- Alternative Scale of Notation(大数java)
- atexit()函数使用说明
- stl_tree.h
- hdu 2255 奔小康赚大钱(二分图的最优匹配)
- 简单的MySQL数据库主从同步配置
- _exit()函数使用说明
- 法国红酒法国警方根据