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;
}