UVA.10820 Send A Table (欧拉函数)
来源:互联网 发布:网络用语马克啥意思 编辑:程序博客网 时间:2024/06/06 16:24
UVA.10820 Send A Table (欧拉函数)
标签(空格分隔): 数论
题意分析
题面说的比较花里胡哨,最总要的是发现,需要打得的表的数字
规定
代码总览
#include <bits/stdc++.h>#define nmax 50005#define N 50005#define ll long longusing namespace std;bool check[nmax];int prime[nmax];int phi[nmax];int tot;void getphi(){ memset(check,false,sizeof check); int tot = 0; phi[1] = 1; for(int i = 2;i<=N;++i) { if(!check[i]){ prime[tot++] = i; phi[i]= i-1; } for(int j = 0;j<tot;++j) { if( i * prime[j] > N ) break; check[ i * prime[j] ] = true; if( i % prime[j] == 0 ) { phi[ i * prime[j] ] = phi[i] * prime[j] ; break; }else phi[i * prime[j]] = phi[i] * (prime[j] - 1); } }}int n;int main(){ getphi(); while(scanf("%d",&n) != EOF){ if(n == 0) break; ll ans = 0; for(int i = 2;i<=n;++i){ ans+=phi[i]; } ans = ans *2 +1; printf("%lld\n",ans); } return 0;}
阅读全文
0 0
- Send a Table 欧拉函数UVA
- uva-10820-Send a Table 欧拉函数,筛法求欧拉函数
- UVA 10820 - Send a Table 数论 (欧拉函数)
- uva 10820 - Send a Table(欧拉函数)
- UVa 10820 Send a Table(欧拉函数)
- UVa 10820 - Send a Table 欧拉函数模板
- UVA - 10820 Send a Table 欧拉函数
- Send a Table - UVa 10820 欧拉函数
- uva 10820 Send a Table 欧拉函数
- UVa 10820 - Send a Table(欧拉函数)
- UVA - 10820 - Send a Table (欧拉函数)
- UVa 10820 - Send a Table(欧拉函数)
- [UVA 10820]Send a Table[欧拉函数][nloglog(n)]
- UVA 10820 Send a Table(欧拉函数)
- UVA 10820 Send a Table(欧拉函数)
- uva 10820 send a table (欧拉函数)
- UVA 10820 Send a Table (欧拉函数打表)
- uva 10820 Send a Table 欧拉函数
- python中的property()
- 文章标题
- 登录字符验证码
- PnP 单目相机位姿估计(一):初识PnP问题
- 详解KMP算法
- UVA.10820 Send A Table (欧拉函数)
- caffe的再次编译
- GDI常用函数
- Python---7.高阶函数(函数工具)
- HDU
- 简单python逐行读取文件中的内容
- 很好的java并发和多线程学习博客
- Qt同时实现多个动画效果
- 实验楼_TCP/IP网络协议基础_Note03_S7S8