欧拉函数的相关应用 noj欧拉函数求和+noj 最大公约数求和

注意求欧拉函数之和是每个因子的欧拉函数之和不是质因子。而欧拉函数的值是它本身与它的因子件事互质的关系，这样的因子有多少个。点击打开链接


#include<stdio.h>
#include<string.h>
#include<math.h>
int eular(int n)
{
int ret=1,i;
for(i=2;i*i<=n;i++)
if(n%i==0)
{
n/=i,ret*=i-1;
while(n%i==0)
n/=i,ret*=i;
}
if(n>1)
ret*=n-1;
return  ret;
}
int main()
{
int n,i;
while(~scanf("%d",&n))
{
int s=1;
if(n==1)
{
printf("0\n");
continue;
}
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
s+=eular(i);
if(n/i!=i)
s+=eular(n/i);
}
}
printf("%d\n",s);
}
return 0;
}

点击打开链接


#include<stdio.h>
#include<string.h>
int eular(int n)
{
int ret=1,i;
for(i=2;i*i<=n;i++)
if(n%i==0)
{
n/=i,ret*=i-1;
while(n%i==0)
n/=i,ret*=i;
}
if(n>1)
ret*=n-1;
return ret;
}
int main()
{
int t;
while(~scanf("%d",&t))
{
int i;
long long sum=0;
for(i=1;i*i<=t;i++)
{
if(t%i==0)
{
if(t/i==i)
sum+=eular(i)*i;
else
{
sum+=eular(t/i)*i;
sum+=eular(i)*(t/i);
}
}
}
printf("%lld\n",sum);
}
return 0;
}

欧拉函数的相关应用 noj欧拉函数求和+noj 最大公约数求和相关推荐

AcWing 874. 筛法求欧拉函数（线性筛法求欧拉函数模板）
给定一个正整数 n,求 1∼n 中每个数的欧拉函数之和. 输入格式共一行,包含一个整数 n. 输出格式共一行,包含一个整数,表示 1∼n 中每个数的欧拉函数之和. 数据范围 1≤n≤10^6 输入 ...
rsa算法欧拉函数c语言,三、欧拉函数
请思考以下问题: 任意给定正整数n,请问在小于等于n的正整数之中,有多少个与n构成互质关系?(比如,在1到8之中,有多少个数与8构成互质关系?) 计算这个值的方法就叫做欧拉函数,以φ(n)表示.在1到 ...
数学物理简史-仰望那些闪耀在人类科技史上的明星（欧几里得、牛顿、欧拉、傅里叶、高斯、麦克斯韦、爱因斯坦）
人类文明起源于生活.发展于对自然界的探索,古人常仰望星空而陷入深深地思索,一代一代的哲学家.物理学家.数学家站在前人的基础上,不断加以总结,发展出了天文学.那些伟大的思想者为了揭示更深层次的天文规律, ...
隐式欧拉解常微分方程c语言,利用欧拉方法求常微分方程近似数值解.doc
利用欧拉方法求常微分方程近似数值解,欧拉微分方程,欧拉运动微分方程,欧拉平衡微分方程,欧拉型微分方程,微分方程的欧拉算法,微分方程的欧拉解法,欧拉型常微分方程,偏微分方程数值解,微分方程数值解法利用 ...
关于欧几里得定理和拓展欧几里得定理的理解续
前言在我大一刚开始ACM的时候,写过一篇关于欧几里得定理理解的博客,这几天因为再次用到欧几里得定理,所以又转回去看了看,感觉自己以前写的不是很清楚,所以决定再写一篇关于欧几里得定理以及拓展欧几里得定 ...
R语言使用pwr包的pwr.r.test函数对相关信息分析进行效用分析（power analysis）、在已知效应量(effect size)、显著性水平、效用值的情况下计算需要的样本量
R语言使用pwr包的pwr.r.test函数对相关信息分析(Correlations)进行效用分析(power analysis).在已知效应量(effect size).显著性水平(sig).效用值 ...
R语言使用pwr包的pwr.r.test函数对相关信息分析（Correlations）进行效用分析（power analysis）的语法
R语言使用pwr包的pwr.r.test函数对相关信息分析(Correlations)进行效用分析(power analysis)的语法目录
easyui分页查询为什么会有下拉框_做网站优化为什么要分析百度下拉词和相关搜索？...
作为中国最大的搜索引擎,百度拥有超过十亿的用户,其流量资源根本无法忽略,所以即使自媒体非常火爆,搜索引擎优化仍不可或缺.而谈到网站SEO,80%的内容都会围绕关键词展开,其中一项关键词挖掘就涉及百度下 ...
C语言algorithm主函数,C语言中主函数中相关有关问题？
C语言中主函数中相关问题??? #include #include #include #include #include #include #include #include #include usi ...
Python之数据分析（Numpy的矩阵相关操作、ufunc泛化函数对象）
文章目录一.矩阵相关操作二.ufunc统一泛化函数一.矩阵相关操作 1.三种构造矩阵的方法 np.matrix(二维容器, copy=True) 一参为可被解释为矩阵的二维容器,比如二维数组.二 ...

欧拉函数的相关应用 noj欧拉函数求和+noj 最大公约数求和

欧拉函数的相关应用 noj欧拉函数求和+noj 最大公约数求和相关推荐

最新文章

热门文章