2011

题目
描述
已知长度最大为200位的正整数n，请求出2011^n的后四位。
输入
第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，

每行都有一个正整数n，n的位数<=200
输出
每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0
样例输入
3
5
28
792
样例输出
1051
81
5521
思路：首先要先对2011这个数有一个初步的了解，对后续算法有很大的帮助
2011的n次方的后四位结果有一个规律：每500个数一循环。即：2011¹,2011⁵⁰¹,2011¹⁰⁰¹……它们得到的后四位结果都相同。所以我们只需考虑指数n的后三位数就足够

#include <bits/stdc++.h>
using namespace std;
char n[210];
int main() {
	int k;
	cin>>k;
	while(k--){
		cin>>n;
		int len=strlen(n);
		int nn=0;//指数初始化 
		if(len>3)
			for(int i=len-3;i<len;i++)//如果指数长度超过3只需要考虑后3位 
				nn=nn*10+n[i]-'0';
		else
			for(int i=0;i<len;i++)
				nn=nn*10+n[i]-'0';
		
		nn%=500;//2011的n次方500一循环
		int sum=1;//初始化结果 
		for(int i=1;i<=nn;i++) 
			sum=sum*2011%10000;//保留后四位所以mod10000 
		cout<<sum<<endl;
	}
	return 0;
}