1234：2011 2020-12-27

1234：2011
時間限制: 1000 ms         記憶體限制: 65536 KB
【題目描述】
已知長度最大為200位的正整數n，請求出2011n的後四位。
【輸入】
第一行為一個正整數k，代表有k組資料（k≤200），接下來的k行，每行都有一個正整數n，n的位數≤200。
【輸出】
每一個n的結果為一個整數佔一行，若不足4位，去除高位多餘的0。
【輸入樣例】
3
5
28
792
【輸出樣例】
1051
81
5521

#include <stdio.h>
#include <string.h>
int a[505],b[201];
char s[201];
int main(int argc, char *argv[])
{
	int n,m,t,i,j,sl;
	i=0;t=2011;
	do{
		i++;a[i]=t;t*=2011;t%=10000;
	}while(t!=2011);//儲存所有可能的後四位數 
	m=i;//儲存迴圈週期 
	a[0]=a[i];
	//printf("%d\n",m);
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%s",s);
		sl=strlen(s);
		for(j=0;j<sl;j++)b[j+1]=s[j]-'0';//字串轉陣列 
		t=0;
		for(j=1;j<=sl;j++) t=(t*10+b[j])%m;//計算指數的週期餘數
		printf("%d\n",a[t]);
	}
	return 0;
}