POJ - 2478 欧拉函数..
来源:互联网 发布:国内网络虚拟货币 编辑:程序博客网 时间:2024/05/22 18:59
没看离散数学阿...开始根本不知道有个专门的欧拉函数..还用了各种方法..若是暴力一个个搜..1000的数据就爆~~..若用其他的方法..比如说找出一个数的质因数..然后再来凑有多少要排除的项..结果太繁琐..还是看了discuss才了解了下欧拉函数..不明白证明..只是知道了怎么来用....以后碰到类似的问题可以直接拿来做公式用...
http://baike.baidu.com/view/107769.htm
Program:
#include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>#include<math.h>#include<queue>using namespace std; long long s[1000005],a[1000005],i,k,m; bool p[1000005];int main(){ freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); for (i=1;i<=1000000;i++) a[i]=i; memset(p,true,sizeof(p)); for (i=2;i<1000000;i++) if (p[i]) { k=i; m=1; while (k<=1000000) { a[k]=a[k]/i*(i-1); p[k]=false; k+=i; } } s[1]=0; for (i=2;i<=1000000;i++) s[i]=s[i-1]+a[i]; while (~scanf("%I64d",&k)) { if (!k) break; printf("%I64d\n",s[k]); } return 0;}
- POJ - 2478 欧拉函数..
- poj 2478 欧拉函数
- poj 2478 欧拉函数
- POJ-2478 欧拉函数
- poj 2478 Farey Sequence (欧拉函数)
- poj 2478 Farey Sequence(欧拉函数)
- POJ 2478 Farey Sequence(欧拉函数)
- POJ 2478 : Farey Sequence - 欧拉函数
- POJ-2478(欧拉函数)
- poj 2478 Farey Sequence(欧拉函数)
- poj 2478 欧拉函数筛选
- POJ 2478 Farey Sequence 欧拉函数 .
- POJ 2478 Farey Sequence 欧拉函数
- |poj 2478|欧拉函数|Farey Sequence
- poj 2478 (欧拉函数)
- 欧拉函数:poj 2407, poj 1284,poj 2478,poj 3090,poj 3696,poj 3358
- poj 2773(欧拉函数)
- POJ 2773 欧拉函数
- 栈---链表实现
- 关于Iframe的onfocus,IE5~8
- 一款不错的visual studio 2010深色主题下载
- centos 安装MySQL全过程
- Android Initialization Process
- POJ - 2478 欧拉函数..
- Oracle B-tree、位图、全文索引三大索引性能比较及优缺点汇总(引用)
- 将Linux内核启动信息能过串口输出
- Android全屏和强制横屏竖屏设置
- malloc动态分配内存,超字节赋值没有出错
- 一年之计在于春,再忙莫忘春季养生
- 曲线拟合的最小二乘法(基于OpenCV实现)的,拟合图像中离散点的拟合直线
- C++主要的技术领域应用
- vxworks@vmware便捷方法