题目大意:求前n项和的前n项和。
数学推导题,f(n)=n*(n+1)*(n+2)/6
推导思路如下:
#include"cstdio"
#include"cstring"
#include"cmath"
#include"cstdlib"
#include"iostream"
#include"algorithm"
#include"queue"
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
__int64 n,ans=0;
scanf("%I64d",&n);
ans=(n*(n+1))%(20090524*6); //这里因为下面要除以6所以这里先乘个6!
ans=(ans*(n+2)/6)%20090524;
printf("%I64d\n",ans);
}
}