Poj 2407 Relatives

kybconnor

于 2013-05-14 23:24:48 发布

阅读量603

点赞数

CC 4.0 BY-SA版权

分类专栏： Mathematics 文章标签： 1Y ACM 大一

本文链接：https://blog.youkuaiyun.com/ronnoc/article/details/8928245

Mathematics 专栏收录该内容

19 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

欧拉函数题

裸地

题解了

关键在于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;
	}