信息奥赛一本通1234：2011

【题目描述】
已知长度最大为200位的正整数n，请求出2011n的后四位。

【输入】
第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。

【输出】
每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。

【输入样例】
3
5
28
792
【输出样例】
1051
81
5521

题解：
这题如果用遍历，计算肯定超时。
另外，质数是200位的数字，远远超出long long的范围。所以指数用一个字符数组保存。
通过测试发现，2011的n次方的结果，每500个数一循环。1次方、501次方、1001……结果一样。
2次方，502次方，1002次方……结果一样。所以，尽管指数可能有200位，只需要考虑最后的3位指数就可以了。如果指数n不足3位，直接计算2011的n次方结果mod 10000就行了。

代码如下：

//1234：2011
#include<iostream>
#include<cstring>
using namespace std;
int i,k;
char c[201];
int zhishu=0;
long long sum=1;

int main()
{
	cin>>k;
	while(k>0)
	{
	zhishu=0;//指数初始化 
	sum=1;//乘积初始化 
	cin>>c;
	int len=strlen(c);//指数有多少位 
	//2011的1次方和2011的501次方结果一样，2011的2次方和2011的502次方结果一样，500一循环，
	//所以200位的数字，只要考虑最后3位数字就可以了 
	if(len>3)//指数长度超过3位，取最后3位 
	{
	for(i=len-3;i<len;i++)
		zhishu=zhishu*10+(c[i]-'0');
	}
	else
	{
		for(i=0;i<len;i++)
		zhishu=zhishu*10+(c[i]-'0');
	}
	zhishu%=500;//如果指数大于500，减去500，例：因为792和292相差500，结果一样 
	for(i=1;i<=zhishu;i++)
		sum=sum*2011%10000;
	cout<<sum<<endl;
	k--;	
	}
    return 0;
}