ZCMU 1739: 笨鸟先飞

正常流程是这样的： 

#include<stdio.h>
int main()
{
	int n,m,i,j;
	int a,sum;
	scanf("%d",&m); 
		for(i=1;i<=m;i++){
			sum=0;
			a=1;
			scanf("%d",&n);
			for(j=0;j<n;j++){
				sum=(sum+a)%10000;
				a+=2;
			}
			printf("%d\n",sum);
		}
    return 0;
}

但分析规律可得另一种更简便的方法：

#include<stdio.h>
int main()
{
	int n,m,i;
	scanf("%d",&m); 
		for(i=1;i<=m;i++){
			scanf("%d",&n);
			printf("%d\n",n*n%10000);
		}
    		
    return 0;
}