hdu 2576 Another Sum Problem

标签：blog   class   c   code   ext   http   

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

hdu 2576 Another Sum Problem,布布扣,bubuko.com

hdu 2576 Another Sum Problem

标签：blog   class   c   code   ext   http   

原文地址：http://blog.csdn.net/wdcjdtc/article/details/26497183