POJ2478 && Sicily1089(欧拉函数)
来源:互联网 发布:网络直播平台 上市 编辑:程序博客网 时间:2024/06/06 07:49
一直Runtime Error,最后把phi和f的声明放到main函数外面就行了,不懂。。
#include <iostream>#include <cstdio>using namespace std;int phi[1000010];long long f[1000010];int main(){ int i,j; for (i=1;i<=1000010;i++) phi[i]=i; for (i=2;i<=1000010;i+=2) phi[i]/=2; for (i=3;i<=1000010;i+=2) if (phi[i]==i) for (j=i;j<=1000010;j+=i) phi[j]=phi[j]/i*(i-1); f[1]=0; for (i=2;i<=1000010;i++) f[i]=f[i-1]+phi[i]; while (1) { int n; scanf("%d",&n); if (!n) break; printf("%lld\n",f[n]); } return 0;}
- POJ2478 && Sicily1089(欧拉函数)
- poj2478(欧拉函数)
- poj2478 欧拉函数
- poj2478【欧拉函数】
- poj2478 (欧拉函数)
- POJ2478(典型的欧拉函数)
- POJ2478 Farey Sequence,欧拉函数
- poj2478 Farey Sequence (欧拉函数)
- POJ2478 Farey Sequence(欧拉函数)
- POJ2478 Farey Sequence 数论,欧拉函数
- poj2478 Farey Sequence (欧拉函数)
- POJ2478 Farey Sequence 欧拉函数与素数 数论题
- poj2478解题报告——欧拉函数,筛法
- poj2478 Farey Sequence 欧拉函数的应用
- POJ2478 Farey Sequence(欧拉函数,打表)
- poj2478 Farey Sequence 欧拉函数性质的简单应用
- 20160321 POJ2478 Farey Sequence(欧拉函数)
- 欧拉函数与欧拉函数的递推总结+例题POJ2478
- Myeclipse快捷键大全
- 下载使用ip绑定测试
- Visual Studio 2012 & 2013 Find in Files 无法显示搜索到的文件名
- 图文讲解:iOS App提交流程
- uboot常用命令
- POJ2478 && Sicily1089(欧拉函数)
- 越南逃跑新娘曝光折射金钱买媳妇陋习
- 稀疏表示step by step
- send mail status
- 用户故事 userstory
- 《Windows via C/C++》学习笔记(二线程)
- 多线程理解
- java的io,nio和commons的io比较总结
- 嵌入式操作系统一些基本概念