欧拉函数
来源:互联网 发布:php 即时通讯插件 编辑:程序博客网 时间:2024/06/05 03:13
欧拉函数phi(n)的意义是在[1,n]中与n互质的个数
先找出n的质因数p1,p2....,如8 = 2 * 2 * 2,12 = 2*2 *3,然后phi(n) = n*(1-1/p1)*(1-1/p2).....
代码如下
double oula(int n){ int temp = n; int m = sqrt(n); double phi = n; for(int i=2;i<=m;i++){ if(n % i == 0){ phi *= (1 - 1.0/i); while(n % i == 0) n /= i; } } if(n == temp){ phi--; } else if(n != 1){ phi *= (1 - 1.0/n); } return phi;}
0 0
- 欧拉函数
- 欧拉函数
- Relatives 【欧拉函数】
- 欧拉函数
- POJ_2407_欧拉函数
- 欧拉函数
- hdu_3501_欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数应用
- 欧拉函数
- 欧拉函数
- 欧拉函数
- ACM-欧拉函数
- TCP三次握手及其背后的缺陷
- hdoj1395(暴力求解)
- iptables防火墙原理详解
- 【HDU 5895】【指数循环节 矩阵 快速幂 逆元 推公式】Mathematician QSC 由递推式推公式
- C语言:单链表的反转
- 欧拉函数
- 【转】关于GetMemory()函数
- 使用curl指令測試REST服務
- caffe生成lmdb和mean_binaryproto的方法
- 听课笔记(第二讲): Perceptron-感知机 (台湾国立大学机器学习基石)
- “个性化视频推荐”算法的Storm实现方案
- HDU5900 QSC and Master(区间dp)
- 为什么Scrum永远不会可行
- bzoj 1026: [SCOI2009]windy数 (数位dp)