hdu2576
来源:互联网 发布:linux中rm命令详解 编辑:程序博客网 时间:2024/06/11 18:38
/*
分析:
简单数学。
有:1*2+2*3+3*4+……+n*(n+1)=n*(n+1)*(n+2)/3。
2012-11-12
*/
分析:
简单数学。
有:1*2+2*3+3*4+……+n*(n+1)=n*(n+1)*(n+2)/3。
2012-11-12
*/
#include"stdio.h"#include"string.h"#include"stdlib.h"int main(){int T;__int64 n;__int64 ans;scanf("%d",&T);while(T--){scanf("%I64d",&n);ans=n*(n+1)/2;ans%=20090524*3;ans*=n+2;ans/=3;ans%=20090524;printf("%I64d\n",ans);}return 0;}