poj 2407 Relatives(欧拉函数)
2013-07-18 09:23
330 查看
题目的意思很明确,给一个正整数n,求出小于n切和n互素的正整数有多少个。
简单的欧拉函数。φ(x),也可以说是|<a>|。乘法模运算中的群a的规模。
简单的欧拉函数。φ(x),也可以说是|<a>|。乘法模运算中的群a的规模。
#include<cstdio> #include<iostream> using namespace std; int main() { int Euler(int n); int n; while(cin>>n && n) { int t = Euler(n); cout<<t<<endl; } return 0; } int Euler(int n)/*求欧拉函数的值*/ { int res = n; for(int i = 2 ; i*i <= n ; i++) { if(n%i == 0) { n/=i; res = res - res/i; while(n%i == 0) { n/=i; } } } if(n > 1) { res = res - res/n; } return res; }
相关文章推荐
- POJ 2407 Relatives && UVA 10299 Relatives(欧拉函数)
- POJ 2407 Relatives 欧拉函数
- |poj 2407|欧拉函数|Relatives
- POJ 2407-Relatives(直接法求一个整数的欧拉函数值)
- POJ 2407 Relatives 欧拉函数
- POJ 2407-Relatives-欧拉函数
- POJ2407 ZOJ1906 UVA10229 Relatives【欧拉函数+数论】
- POJ 2407 Relatives 欧拉函数
- POJ-2407-Relatives-欧拉函数
- POJ 2407 Relatives 欧拉函数题解
- 数论 - 欧拉函数模板题 --- poj 2407 : Relatives
- [省选前题目整理][POJ 2407]Relatives(欧拉函数)
- (Relax 数论1.7)POJ 2407 Relatives(使用欧拉函数来求[1,n]中与n互质的整数的个数)
- POJ-2407-Relatives(欧拉函数模板题)
- poj 2407 Relatives(欧拉函数模板题)
- POJ 2407 Relatives(欧拉函数)
- POJ 2407 Relatives(欧拉函数的应用)
- POJ 2407 Relatives 欧拉函数(简单求函数值)
- 【POJ】2407 - Relatives(欧拉函数)
- POJ 2407 Relatives (欧拉函数)