2011x

qwq可能有毒

描述

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

输入

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

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

输出

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

样例输入

3

5

28

792

样例输出

1051

81

5521

//AC自动机x

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstdlib>

#include<cstring>

#include<string>

#include<math.h>

using namespace std;

int main()

{

        int k;

        cin>>k;

        string j;

        for(int i=0;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()<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;

}