poj 2407 Relatives(欧拉函数)
来源:互联网 发布:中国游戏中心mac版 编辑:程序博客网 时间:2024/04/27 22:42
题目的意思很明确,给一个正整数n,求出小于n切和n互素的正整数有多少个。
简单的欧拉函数。φ(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(欧拉函数)
- 【POJ】2407 - Relatives(欧拉函数)
- POJ 2407 Relatives (欧拉函数)
- POJ 2407 Relatives 欧拉函数
- POJ 2407 Relatives 欧拉函数
- POJ 2407 Relatives 欧拉函数题解
- poj 2407Relatives(数论:欧拉函数)
- [POJ 2407]Relatives(欧拉函数)
- POJ 2407 Relatives (欧拉函数)
- POJ 2407 : Relatives - 欧拉函数
- POJ 2407 Relatives(欧拉函数)
- POJ-2407-Relatives-欧拉函数
- POJ 2407-Relatives-欧拉函数
- 路由器如何做交换机 路由器当交换机用设置方法
- jsp页面传值
- 男人35岁后的生活
- IOS开发之路-C 学习笔记7.18
- 执行个编码规范真的就那么难吗?
- poj 2407 Relatives(欧拉函数)
- Failed to connect to socket /var/run/dbus/system_bus_socket: No such file or directory
- 【91xcz】WinXP系统内存优化
- 使用Handler搭配Thread
- 项目管理潜规则之加班 Yes/No
- Functional Reactive Programming on iOS with ReactiveCocoa
- MVVM、MVVMLight、MVVMLight Toolkit之我见
- 从郭美美霸气侧漏看项目管理之项目经理防身术
- poj 3897 Maze Stretching (二分+bfs+二维判重)