题目大意:求前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
原文:http://blog.csdn.net/wdcjdtc/article/details/26497183