NYOJ - 欧拉函数求和
来源:互联网 发布:数据挖掘实战微盘 编辑:程序博客网 时间:2024/05/02 02:47
欧拉函数求和
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
题目描述很简单,求出
(PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和)。
- 输入
- 每行一个数n(n<2^31),输入以文件结尾结束。
- 输出
- 每个结果占一行。
- 样例输入
1212
- 样例输出
018
#include <stdio.h>#include <math.h>int Eular(int n){int i,j,k = n;for(i = 2; i <= n/2; i++){if(n % i == 0){k = k/i*(i-1);while(n % i == 0){n /= i;}}}if(n != 1){k = k/n*(n-1);}return k;}int main(void){int n,i;while(~scanf("%d",&n)){int s = 0;for(i = 1; i <= n/2; i++){if(n % i == 0)s += Eular(i);}printf("%d\n",s);}return 0;}
- NYOJ - 欧拉函数求和
- NYOJ 570 欧拉函数求和【欧拉函数求和】
- Nyoj 570 欧拉函数求和
- nyoj 题目570 欧拉函数求和
- NYOJ 570 欧拉函数求和
- NYOJ 题目570欧拉函数求和(欧拉函数)
- NYOJ 570欧拉函数求和(欧拉函数&&数论入门)
- 欧拉函数求和
- 欧拉函数求和
- NYOJ570---欧拉函数求和
- bzoj4805: 欧拉函数求和
- bzoj4805: 欧拉函数求和
- NYOJ 479 欧拉函数
- hdu 3501 欧拉函数求和
- 51nod1239欧拉函数求和
- dlutoj 1008 欧拉函数求和
- BZOJ 4805 欧拉函数求和 数论
- BZOJ 4805(欧拉函数求和-杜教筛)
- Listening - Listening Primer
- MAP容器的使用
- Android 如何将图片和文字同时分享到微信
- java 向nodejs 发送请求简单案例
- 最近好堕落 (后记)
- NYOJ - 欧拉函数求和
- Java实现lagrange 插值法
- jQuery实现全选反选功能
- 中国互联网发展趋势及特点
- 使用R语言画圆弧条形图
- CCNA实验四:VLAN VTP VLAN间路由实验
- 我对锤子ROM 功能的看法——功能篇
- poj1016
- Android三种实现自定义ProgressBar的方式介绍