| 比赛 |
20160316 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
打表 |
最终得分 |
100 |
| 用户昵称 |
KZNS |
运行时间 |
0.003 s |
| 代码语言 |
C++ |
内存使用 |
0.50 MiB |
| 提交时间 |
2016-03-16 20:55:36 |
显示代码纯文本
//KZNS
#include <fstream>
using namespace std;
//
ifstream fin ("sendtable.in");
ofstream fout ("sendtable.out");
//
int n;
int phi[50003]={0};
//
int main() {
fin >>n;
phi[1]=1;
for (int i=2; i<=n; i++) {
if (!phi[i]) {
for (int j=i; j<=n; j+=i) {
if (!phi[j])
phi[j]=j;
phi[j]=phi[j]/i*(i-1);
}
}
}
long int ed=0;
for (int i=2; i<=n; i++) {
ed+=phi[i];
}
ed*=2;
ed+=1;
fout <<ed <<endl;
return 0;
}
//UBWH