欧拉函数
来源:互联网 发布:空燃比传感器数据分析 编辑:程序博客网 时间:2024/06/06 09:46
欧拉函数:求与数 n 相质 的数的个数
void init(){ for(ll i=1;i<max;i++){ num[i] = i; } for(ll i=2;i<max;i++) if(num[i]==i) for(ll j=i;j<max;j+=i) num[j] = num[j]/i*(i-1);}
链接
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;#define max 1005000typedef long long ll;ll num[max];void init(){ for(ll i=1;i<max;i++){ num[i] = i; } for(ll i=2;i<max;i++) if(num[i]==i) for(ll j=i;j<max;j+=i) num[j] = num[j]/i*(i-1);}int main(){ ll n,t; init(); while(scanf("%lld",&n)!=EOF){ if(n==0) break ; t = 0; for(ll i=2;i<=n;i++){ t += num[i]; } printf("%lld\n",t); } return 0;}
阅读全文
0 0
- 欧拉函数
- 欧拉函数
- Relatives 【欧拉函数】
- 欧拉函数
- POJ_2407_欧拉函数
- 欧拉函数
- hdu_3501_欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数应用
- 欧拉函数
- 欧拉函数
- 欧拉函数
- ACM-欧拉函数
- 面试经验分享
- 10.3作业
- Redis 存储自定义的数据类型
- 设计模式_9:建造者模式
- 如何看待Firebug停止更新?
- 欧拉函数
- Android学习-五布局之表格布局(TableLayout)
- C语言结构简介
- Oracle数据导入导出imp/exp
- 洛谷P3931“tree”题解
- springmvc入门程序HelloWord
- 给Oracle的数据添加默认值
- scikit-learn 实现简单的二维线性回归
- python数据处理之numpy和pandas(下)