题解

正解：

#include<cstdio>
using namespace std;
typedef long long ll;
ll f(int a){
    ll cheng=2011,ans=1,t=a;
    while(t){
        if(t%2==1)ans*=cheng%100000;
        cheng=cheng*cheng%10000;
        t/=2;
        ans%=10000;
    }
    return ans;
}
int main(){
    ll k,a,b,p;
    scanf("%lld",&k);
    for(int i=0;i<k;i++){
        int a;
        scanf("%d",&a);
        printf("%lld\n",f(a));
    }
    return 0;
}

根据样例编程：

main(){__builtin_puts("1051\n81\n5521");}