nyoj 题目570 欧拉函数求和
来源:互联网 发布:对什么都不感兴趣 知乎 编辑:程序博客网 时间:2024/05/06 21:58
http://acm.nyist.net/JudgeOnline/problem.php?pid=570
欧拉函数求和
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
题目描述很简单,求出
(PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和)。
- 输入
- 每行一个数n(n<2^31),输入以文件结尾结束。
- 输出
- 每个结果占一行。
- 样例输入
1212
- 样例输出
018
#include<stdio.h>int Euler(int n){int ret=n,i;for(i=2;i*i<=n;i++){if(n%i==0){ ret=ret-ret/i; while(n%i==0) n/=i; }}if(n>1) ret=ret-ret/n;return ret;}int main(){int N,i,sum;while(scanf("%d",&N)!=EOF){for(i=1,sum=0;i<=N/2;i++) if(N%i==0) sum+=Euler(i); printf("%d\n",sum);}return 0;}
0 0
- nyoj 题目570 欧拉函数求和
- NYOJ 570 欧拉函数求和【欧拉函数求和】
- NYOJ 题目570欧拉函数求和(欧拉函数)
- Nyoj 570 欧拉函数求和
- NYOJ 570 欧拉函数求和
- NYOJ - 欧拉函数求和
- NYOJ 570欧拉函数求和(欧拉函数&&数论入门)
- 欧拉函数求和
- 欧拉函数求和
- NYOJ 题目333mdd的烦恼(欧拉函数)
- NYOJ 题目569最大公约数之和(欧拉函数,数学)
- NYOJ 题目291 LK的数学题(欧拉函数)
- NYOJ 题目998 Sum(欧拉函数,水)
- NYOJ570---欧拉函数求和
- bzoj4805: 欧拉函数求和
- bzoj4805: 欧拉函数求和
- NYOJ 479 欧拉函数
- hdu 3501 欧拉函数求和
- 地址栏中文乱码问题
- 黑马程序员——NSString和开发技巧(快捷键部分非原创)
- 学习笔记——小问题
- android Viewpage之PageAdapter
- 仿米折网app
- nyoj 题目570 欧拉函数求和
- SQLITE 笔记
- hibernate中使用sql语句删除
- 线性回归和logistic回归理解
- hdu 4893——Wow! Such Sequence!
- sql
- UML之基础理解篇
- Lua中的table函数库
- viewpager和两种adaper使用