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