首页 > 代码库 > hdu 2576 Another Sum Problem

hdu 2576 Another Sum Problem

题目大意:求前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);
    }
}