noi 2011

描述

已知长度最大为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<cstdio>
 #include<algorithm>
 #include<cstdlib>
 #include<cstring>
 #include<string>
 #include<cmath>

 using namespace std;

 int main() {
     int k;
     cin>>k;
     string j;
     for(int i=; i<k; 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()<) j=""+j;
         {
             j=j.substr((int)j.size()-,);
             jj=(j[]-)*+(j[]-)+*j[]-;
         }
         int r=;
         if(jj%==) {
             cout<<<<endl;
             continue;
         }
         int u=jj%;
         while(u>) {
             r*=;
             r%=;
             u--;
         }
         cout<<r<<endl;
     }
     return ;
 }