NYOJ 570 欧拉函数求和【欧拉函数求和】
来源:互联网 发布:淘宝卖充值卡进货渠道 编辑:程序博客网 时间:2024/04/30 18:24
我只想说数据弱爆了,这也可以过
欧拉函数求和
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
题目描述很简单,求出
(PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和)。
- 输入
- 每行一个数n(n<2^31),输入以文件结尾结束。
- 输出
- 每个结果占一行。
- 样例输入
1212
- 样例输出
018
- 来源
- rihkddd原创
- 上传者
- rihkddd
#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;while(~scanf("%d",&n)){int sum=0;for(i=1;i*i<=n;i++){if(n%i==0){if(i!=n)sum += euler(i);if(i*i != n && i != 1)sum += euler(n/i);}}printf("%d\n",sum);}return 0;}
0 0
- NYOJ 570 欧拉函数求和【欧拉函数求和】
- NYOJ - 欧拉函数求和
- Nyoj 570 欧拉函数求和
- nyoj 题目570 欧拉函数求和
- NYOJ 570 欧拉函数求和
- 欧拉函数求和
- 欧拉函数求和
- NYOJ 题目570欧拉函数求和(欧拉函数)
- NYOJ 570欧拉函数求和(欧拉函数&&数论入门)
- NYOJ570---欧拉函数求和
- bzoj4805: 欧拉函数求和
- bzoj4805: 欧拉函数求和
- hdu 3501 欧拉函数求和
- 51nod1239欧拉函数求和
- dlutoj 1008 欧拉函数求和
- BZOJ 4805 欧拉函数求和 数论
- BZOJ 4805(欧拉函数求和-杜教筛)
- HYSBZ 4805 欧拉函数求和
- 【win32学习】对GetWindowLong(hwnd, 0)和SetWindowLong(hwnd, 0, 0)的学习理解
- org.hibernate.tool.hbm2ddl.SchemaUpdate execute ERROR: HHH000319: Could not get database metadata
- VirtualBox VMware Accelerated AMD PCNet Adapter驱动问题)
- Linux普通账户下使用svn进行版本管理
- C# winform 查找指定节点值
- NYOJ 570 欧拉函数求和【欧拉函数求和】
- 二、struts2.0相关配置问题
- Tomcat启动报Error listenerStart错误
- Vs2010无法打开文件“Kernel32.lib”、无法打开“libcpmt.lib”"msvcprt.lib"
- http协议详解
- Linux下 MySQL常用命令
- Cocos2d-x使用Luajit将Lua脚本编译为bytecode,从而实现加密
- JAVA-HASHMAP
- svn学习