ZCMU 1739: 笨鸟先飞

Description

多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1m/s，每过一个单位时间多多的飞行速度比上一个单位时间的飞行速度快2m/s，问n（0<n<10^5）个单位时间之后多多飞了多远?
 

Input

先输入一个整数T表示有几组数据。每组数据输入一个n，表示多多飞行的时间。

Output

输出多多飞行了多远，因为数字很大，所以对10000取模。
 

Sample Input

2

1

2

Sample Output

1

4

#include<stdio.h>
int main() {
	int T;
	scanf("%d",&T);
	int i;
	for(i=0;i<T;i++){
		int a;
		scanf("%d",&a);
		int n;
		long long s=0;
		for(n=1;n<=a;n++){
			s+=2*n-1;
		}
		s=s%10000;
		printf("%lld\n",s);
	}
}