openjudge2991_2011

openjudge2991_2011

时空限制    1000ms/64MB

描述

已知长度最大为200位的正整数n，请求出2011^n的后四位。

输入

第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，

每行都有一个正整数n，n的位数<=200

输出

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

样例输入

3
5
28
792

样例输出

1051
81
5521

 

代码

#include<iostream>
#include<string>
using namespace std;

long long f(int x){
	if (x==0) return 1LL;
	long long t=f(x/2);
	if (x%2) return t*t*2011%10000;
	else return t*t%10000;
}

int main(){
	int k;
	cin>>k;
	string n;
	while (k--){
		cin>>n;
		int t=0,len=n.size();
		for (int i=len-4; i<len; i++)	//取最后四位
			if (i>=0) t=10*t+n[i]-'0';
		cout<<f(t)<<endl;
	}
	return 0;
}