POJ-2478 欧拉函数
来源:互联网 发布:淘宝店家不发货 编辑:程序博客网 时间:2024/05/22 13:11
#include<cstdio>#include<iostream>using namespace std;typedef unsigned long long ll;const int maxn = 1e6+5;ll el[maxn];void euler(){for(int i=1;i<maxn;i++)el[i]= i;for(int i=2;i<maxn;i++)if(el[i]==i){for(int j=i;j<maxn;j+=i)el[j] = el[j]*(i-1)/i; //根据欧拉函数计算公式 把每个以素数i为因子的所有数化简 没有被化简的就是素数}}int main(){euler();int n;while(scanf("%d",&n),n){ll sum=0;for(int i=2;i<=n;i++)sum+=el[i];printf("%lld\n",sum);}return 0;}// 第一发wa 后来把el 改成ll就过了
阅读全文
0 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 欧拉函数
- 一天一道leetcode4
- Cy7C68013烧写
- 关于曼哈顿距离的最小生成树 POJ3241
- 关系型数据库nosql redis初学
- JAVA学习笔记03类和对象
- POJ-2478 欧拉函数
- 关于bootstrap书写警告框
- jvm实战调优方案——高性能硬件上的部署策略
- 欧拉函数打表
- 用WinHex查看SD卡FAT32文件系统结构
- JAVA学习笔记04封装,继承,多态
- 【复习笔记】被百度问过四次的进程与线程的关系
- hdu 2094 产生冠军
- bitset的用法