291 LK的数学题【欧拉函数】
来源:互联网 发布:如何制作风险矩阵 编辑:程序博客网 时间:2024/05/16 04:44
LK的数学题
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- LK最近遇到一个问题,需要你帮她一下。一个整数n,求[1,n)中,和n互素的数的个数。
- 输入
- 多组测试数据,每一行有一个整数n(n<1000000001),0表示输入结束。
- 输出
- 小于n同时和n互素的整数的个数
- 样例输入
7120
- 样例输出
6 4
欧拉函数,最主要是求解的过程,几天不用,自己也是忘了,还是需要继续努力学习!
#include<stdio.h>int euler(int x)//求欧拉数值{int sum=x;for(int i=2;i*i<=x;++i){if(x%i==0){sum=sum-sum/i;while(x%i==0){x/=i;} }}if(x>1){sum=sum-sum/x;}return sum;}int main(){int n;while(scanf("%d",&n),n){printf("%d\n",euler(n));}return 0;}
0 0
- 291 LK的数学题【欧拉函数】
- LK的数学题 欧拉函数
- NYOJ 题目291 LK的数学题(欧拉函数)
- NYOJ 291 LK数学题(欧拉函数)
- NYOJ 291 LK的数学题 和 NYOJ 333 mdd的烦恼【欧拉函数】
- nyoj 291-LK的数学题
- NYOJ 291 LK的数学题
- nyoj-291-LK的数学题
- nyoj 1007 GCD(数学题 欧拉函数的应用)
- 【欧拉函数】【数论】17.6.2 数学题 题解
- 分析lk的leds_init()函数
- lk里的经典c函数
- 欧拉函数的推导
- 欧拉函数的性质
- 欧拉函数的介绍
- 欧拉函数的应用
- 欧拉函数的性质
- 欧拉函数的求法
- DOM文档对象模型
- php rsa加密解密实例
- C++ Pirmer : 第十五章 : 面向对象程序设计之基类和派生的定义、类型转换与继承与虚函数
- 《统计学习》笔记
- Python学习----IO编程
- 291 LK的数学题【欧拉函数】
- [BZOJ3172][Tjoi2013]单词
- mysql使用知识点总结
- PS 命令之get-adgroupmember!
- php des 加密解密实例
- Django makemessages errors Unknown encoding “utf8”
- 滴答滴答
- gcc/gdb初体验
- mysql使用知识点总结