Poj 2407 Relatives

最新推荐文章于 2019-07-27 16:16:00 发布

原创最新推荐文章于 2019-07-27 16:16:00 发布 · 614 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1Y #ACM #大一

Mathematics 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种通过编程实现欧拉函数计算的方法。利用C语言，该程序能够有效地处理输入值，并通过分解质因数来计算给定正整数n的欧拉函数值。文章中的代码示例展示了如何迭代地找出所有质因数并应用欧拉函数的定义来得出最终结果。

欧拉函数题

裸地

题解了

关键在于1<=n

这里以为会卡时限...

结果没有

一堆大质数能暴死

目测先指数判定

然后在for

就妥了

#include<stdio.h>
#define ULL unsigned long long
int main(){
	int n;
	while(scanf("%d",&n)!=EOF&&n){
		int i,tp=n;
		ULL res=n;
		for(i=2;i<=n;i++){
			while(n%i==0){
				res*=(i-1);
				res/=i;
				while(n%i==0)n/=i;
				}
			}
		printf("%I64u\n",res);
		}
	return 0;
	}