?? pku2478.cpp
字號:
#include <stdio.h>
#define SIZE 1000001
__int64 ans[SIZE];
void pre()
{
int i, j, k;
for (i = 0; i < SIZE; i++)
{
ans[i] = i;
}
for (i = 2; i < SIZE; i++)
{
if (ans[i] != i)
{
continue;
}
for (j = 1; i * j < SIZE; j++)
{
ans[i * j] = ans[i * j] - ans[i * j] / i;
}
}
for (i = 3; i < SIZE; i++)
{
ans[i] += ans[i - 1];
}
}
int main()
{
int N;
pre();
while (scanf("%d", &N) != -1 && N)
{
printf("%I64d\n", ans[N]);
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -