【模板】欧拉函数表
来源:互联网 发布:电商美工岗位说明书 编辑:程序博客网 时间:2024/05/24 06:10
题目描述:
输出1~N所有数的欧拉函数。
phi(x)=小于n的正整数中与n互质的数的数目。
样例输入:
5
样例输出:
1 1 2 2 4
数据范围:
1<=N<=5000
#include<iostream>#define Max 1000001 using namespace std;int euler[Max];int n;void Init(){ euler[1]=1; for(int i=2;i<=n;i++) euler[i]=i; for(int i=2;i<=n;i++) if(euler[i]==i)//如果i是质数 for(int j=i;j<=n;j+=i) euler[j]=euler[j]/i*(i-1);//提一个1/i,先进行除法是为了防止中间数据的溢出 return ;}int main(){ cin >>n;Init(); for(int i=1;i<=n;i++) cout <<euler[i]<<' '; return 0;}
阅读全文
0 0
- 【模板】欧拉函数表
- 欧拉函数--模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数【模板】
- 欧拉函数 模板
- 欧拉函数模板
- 【欧拉函数模板】
- 欧拉函数模板
- 欧拉函数模板
- 【模板】欧拉函数
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 使用Jpython调用跑一python
- [hackinglab] 脚本关5 逗比验证码第一期
- 排序算法之插入排序
- 问题:caused by library dependencies that have been compiled using Java 8 or above
- STL编程题-动态添加序列
- 【模板】欧拉函数表
- Struts2 中的值栈的理解
- UVa.10082
- C# 复杂点的文本框
- ORA-01034: ORACLE not available ORA-27101
- 两种格式化日期的方法,你更喜欢哪一种?
- go语言表单验证
- UVa.1585
- 数据库连接池原理