【数论】Send a Table, UVa10820 【线性筛法】【欧拉函数】
来源:互联网 发布:新版淘宝联盟自己买 编辑:程序博客网 时间:2024/06/01 15:17
#include<bits/stdc++.h>using namespace std;int n;typedef long long LL;int phi[50005];void getphi(int m){phi[1]=1;for(int i=2;i<=m;i++)if(!phi[i]){for(int j=i;j<=m;j+=i){if(!phi[j])phi[j]=j;phi[j]=phi[j]/i*(i-1);}}for(int i=3;i<=m;i++)phi[i]+=phi[i-1];phi[1]=0;}int main(){ios::sync_with_stdio(false);getphi(50000);while(cin>>n){if(!n)break;cout<<phi[n]*2+1<<endl;}return 0;}
1 0
- 【数论】Send a Table, UVa10820 【线性筛法】【欧拉函数】
- uva10820 - Send a Table 欧拉函数
- UVA10820 - Send a Table(欧拉函数)
- uva10820(数论 +欧拉函数)
- UVa10820 - Send a Table
- Send a Table uva10820
- uva10820 Send a Table
- UVA 10820 - Send a Table 数论 (欧拉函数)
- UVA 10820 Send a Table [欧拉函数] [线性筛法]
- Send a Table 欧拉函数UVA
- uva10820(欧拉函数)
- uva10820 - Send a Table(交表)
- UVA10820:Send a Table(交表)
- uva-10820-Send a Table 欧拉函数,筛法求欧拉函数
- uva 10820 - Send a Table(欧拉函数)
- 10820 Send a Table(欧拉函数)
- UVa 10820 Send a Table(欧拉函数)
- UVa 10820 - Send a Table 欧拉函数模板
- DialogFragment
- 反向传播算法
- 笔记
- Dynamics CRM Ribbon WorkBench 当ValueRule的值为空时的设置
- Yii 1.1: Using CButtonColumn to customize buttons in CGridView Follow @yiiframework
- 【数论】Send a Table, UVa10820 【线性筛法】【欧拉函数】
- 【大规模图像检索的利器】Deep哈希算法介绍
- openstack安装部署5——计算服务(控制节点&计算节点)
- 两个activity之间发送本地广播
- 手把手教你如何搭建iOS项目基本框架
- JavaScript模板替换html内容
- SpringMVC中使用@RequestBody,@ResponseBody注解实现Java对象和XML/JSON数据自动转换(上)
- MFC中功能键键值(转)
- c++ prime plus2.5