题:
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
- 已知长度最大为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;
int main()
{
int n;
cin>>n;
string j;
for(int i=0;i<n;i++)
{
cin>>j;
int jj;
// int jj=(j[j.length()-1]-48)*1+(j[j.length()-2]-48)*10+(j[j.length()-3]-48)*100;
if (j.size()<3) j="000"+j;
{j=j.substr((int)j.size()-3,3);jj=(j[0]-48)*100+(j[2]-48)+10*j[1]-480;}
int r=2011;
if(jj%500==0)
{
cout<<1<<endl;
continue;
}
int u=jj%500;
while(u>1)
{
r*=2011;
r%=10000;
u--;
}
cout<<r<<endl;
}
return 0;
}