Relatives 【poj-2407】【欧拉函数】
来源:互联网 发布:软件社区 编辑:程序博客网 时间:2024/06/05 16:43
Relatives
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14820 Accepted: 7447
Description
Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a = xy and b = xz.
Input
There are several test cases. For each test case, standard input contains a line with n <= 1,000,000,000. A line containing 0 follows the last case.
Output
For each test case there should be single line of output answering the question posed above.
Sample Input
7120
Sample Output
64
代码如下:
#include<cstdio>#include<cmath>int Eular(int n) { int ans=1; for (int i=2;i<=sqrt((double)n);i++) { if (n%i==0) { n/=i; ans*=(i-1); while (n%i==0) { n/=i; ans*=i; } } } if (n>1) ans*=(n-1); return ans; } int main(){int m;while(scanf("%d",&m)&&m){printf("%d\n",Eular(m));}return 0;}
阅读全文
0 0
- POJ 2407 Relatives && UVA 10299 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(欧拉函数)
- POJ-2407-Relatives-欧拉函数
- POJ 2407 Relatives (欧拉函数)
- POJ 2407-Relatives-欧拉函数
- POJ 2407 Relatives(欧拉函数)
- 【POJ】2407 - Relatives(欧拉函数)
- POJ 2407 Relatives (欧拉函数)
- 七月july
- TensotFlow 应用实例:05- activation function激活函数
- F
- 学生成绩管理系统————课设
- TensotFlow 应用实例:06-使用matplotlib可视化训练过程
- Relatives 【poj-2407】【欧拉函数】
- Android studio中gradle配置
- Ajax
- spring boot之如何优雅的使用mybatis
- ios-绘图的方式
- TensotFlow 应用实例:07-优化器 Optimizer 介绍
- 图片之间边距消除
- 凸包--Graham扫描法
- ListView使用详解