欧拉函数
来源:互联网 发布:手机淘宝1元购在哪里 编辑:程序博客网 时间:2024/05/18 16:36
#include"string"#include"sstream"#include"iostream"#include"stack"using namespace std;const int maxn=100000;int minDiv[maxn],phi[maxn],sum[maxn];int n;void genPhi(){for(int i=1;i<maxn;++i) minDiv[i]=i;for(int i=2;i*i<maxn;++i)if(minDiv[i]==i)for(int j=i*i;j<maxn;j+=i)minDiv[j]=i;phi[1]=1;for(int i=2;i<maxn;++i){phi[i]=phi[i/minDiv[i]];if((i/minDiv[i])%minDiv[i]==0)phi[i]*=minDiv[i];elsephi[i]*=minDiv[i]-1;}}int main(){genPhi();while(cin>>n){cout<<phi[n]<<endl;}return 0;}
0 0
- 欧拉函数
- 欧拉函数
- Relatives 【欧拉函数】
- 欧拉函数
- POJ_2407_欧拉函数
- 欧拉函数
- hdu_3501_欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数应用
- 欧拉函数
- 欧拉函数
- 欧拉函数
- ACM-欧拉函数
- CC2530发射功率及其设置 zstack修改发射功率
- 函数this
- 1.Spark内核执行流程
- Linux Cpu占用高调试方法
- 游戏编程中的人工智能技术-遗传算法入门(四)
- 欧拉函数
- 有N个台阶,可以走两步也可以走一步 一共有多少种走法
- FCK编辑器(完整详解)
- iOS UIScrollView 实现轮播图
- 卡尔曼滤波原理
- TCP的三次握手过程图解
- 实用css技巧——清除浮动方法总结
- 将Myeclipse项目改成Eclipse项目
- linux学习笔记(5):dup,dup2,fcntl