【洛谷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;}