【洛谷P3708】koishi的数学题

题目描述

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;
}