欧拉函数的计算
来源:互联网 发布:犀牛软件授权码 编辑:程序博客网 时间:2024/05/22 00:17
NOIp要来了,最后Orz一把LRJ.
欧拉函数,别的计算方法不多证明.直接上代码
#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>#include <cmath>using namespace std ;int euler_phi ( int x ) { int i, j, k, ans = x, lim = (int)sqrt(x+0.5) ; for ( i = 2 ; i <= lim ; i ++ ) if ( x % i == 0 ) { ans = ans / i * ( i-1 ) ; while ( x%i==0 ) x /= i ; } if ( x > 1 ) ans = ans / x * (x-1) ; //如果剩下的x也是原来x的因数 return ans ;}int main() { int i, j, k, n, m ; while ( scanf ( "%d", &n ) != EOF ) printf ( "Euler_phi(%d) = %d\n", n, euler_phi(n) ) ; return 0 ; }
0 0
- 欧拉函数的计算
- 计算欧拉函数
- 欧拉函数计算
- 计算欧拉函数的原理
- 欧拉函数phi值的计算模板
- 使用欧拉Φ函数和欧拉定理计算模取幂的周期
- 筛法计算欧拉函数
- 【数论】计算单个欧拉函数
- 小于n且与n互素的整数个数(欧拉函数)的计算
- 【数论】用类似筛法的方法计算一段欧拉函数值
- hdu1787欧拉函数(计算单个欧拉函数值模板)
- 欧拉函数的推导
- 欧拉函数的性质
- 欧拉函数的介绍
- 欧拉函数的应用
- 欧拉函数的性质
- 欧拉函数的求法
- 欧拉函数的应用
- [BZOJbegin][NOIP十连测第九场]小P的单调数列(数学相关+dp+bit)
- [REVIEW] 高精度模板
- 用FOR循环和WHILE循环实现跳动的心
- 【Netty in Action学习笔记】Netty核心组件概念
- mysql服务的注册,启动、停止、注销。 [delphi代码实现]
- 欧拉函数的计算
- 个人阶段总结
- JIH的玩偶
- 第十二周oj项目A运用递归倒序输出数字
- Clock函数计时
- 第十二周:C语言:进制转换
- PHP拓展—时间日期
- JavaScript简述
- RCP:利用actionSet在菜单(menu)里添加内容