hdu 4556(欧拉)
来源:互联网 发布:雪梨cherie的淘宝店铺 编辑:程序博客网 时间:2024/05/16 19:37
点击打开链接
欧拉函数
注意用int64。。
#include"stdio.h"#include"string.h"#define N 1000001__int64 p[N];void phi(){int i,j;for(i=1;i<N;i++)p[i]=i;for(i=2;i<N;i+=2)p[i]/=2;for(i=3;i<N;i+=2){if(p[i]==i){for(j=i;j<N;j+=i)p[j]=p[j]/i*(i-1);}}}int main(){int n,i;phi();for(i=2;i<N;i++)p[i]+=p[i-1];while(scanf("%d",&n)!=-1)printf("%I64d\n",2*p[n]+1);return 0;}
- hdu 4556(欧拉)
- HDU 1878 欧拉回路(判断欧拉回路)
- HDU 1878 欧拉回路(欧拉回路)
- HDU 1787(欧拉函数)
- hdu 3187 (欧拉函数+dfs)
- hdu 2824(欧拉函数)
- hdu 1878(欧拉回路)
- hdu 3018(欧拉回路)
- HDU 1418 抱歉(欧拉公式)
- hdu 1418 抱歉 (欧拉公式)
- HDU 2588 GCD(欧拉函数)
- hdu 1286( 欧拉函数 )
- HDU 1418 抱歉 (欧拉公式)
- hdu 5430 Reflect(欧拉函数)
- HDU 2588 GCD(欧拉函数)
- hdu 4983(欧拉函数)
- hdu 3501(欧拉函数)
- HDU 2894 DeBruijin(欧拉回路)
- A. Card Game
- Android之Service与IntentService的比较
- 技术之路 ---学习笔记
- socket的通信过程
- Microsoft 宣布在亚洲地区大规模推广 Windows Azure 服务
- hdu 4556(欧拉)
- python操作MySQL数据库
- 怎样让TextView 中显示多种风格
- 2013 ACM World Finals 中国代表队
- qt4.7.4中添加资源文件
- 设置XP 远程登录
- 存贷款案例
- Hibernate Reverse Engineering生成ORM持久化类的问题
- ubuntu 创建桌面快捷方式