题目描述
Koishi在Flandre的指导下成为了一名数学大师,她想了一道简单的数学题。
输入一个整数n,设,你需要输出。
按照套路,Koishi假装自己并不会做这道题,就来求你帮忙辣。
输入输出格式
输入格式:
一个正整数n。
输出格式:
一行用空格分隔的n个整数。
输入输出样例
输入样例#1:
10
输出样例#1:
9 16 22 25 29 27 29 24 21 13
说明
对于20%的数据,。
对于60%的数据,。
对于100%的数据,。
代码
#include<cstring>
#include<iostream>
#include<cstdio>
long long a1[1000005],a2[1000005],a3[1000005],ans,num;
using namespace std;
int main()
{
int n;
cin>>n;
for (int i=2;i<=n;i++)
{
for (int j=1;j<=n+1;j+=i)
{
a1[j]+=1;
a2[j-1]-=1;
a3[j-1]-=i;
}
}
for (int i=1;i<=n;i++)
{
num+=a1[i];
ans+=num+a3[i];
num+=a2[i];
printf("%lld",ans);
if (i!=n) printf(" ");
}
return 0;
}