信息学奥赛一本通T1234-2011-题解（各语言代码）

快速幂的思路
python

from functools import reduce
print(*map(lambda _:reduce(lambda x,y:x**10*2011**int(y)%10000,input(),1),range(int(input()))),sep='\n')

java

import java.util.Scanner;
import java.math.BigInteger;
import java.util.stream.IntStream;
public class Main {
    public static void main(String[] args) {
        final Scanner in = new Scanner(System.in);
        IntStream.range(0,in.nextInt()).mapToObj(i->BigInteger.valueOf(2011).modPow(in.nextBigInteger(),BigInteger.valueOf(10000))).forEach(System.out::println);
        in.close();
    }
}

C（快速幂）

#include<stdio.h>
#define mod 10000
int f(int x,int y,int z){
    return y?f(x*x%mod,y>>1,y&1?z*x%mod:z):z;
}
int main(){
    int n,r,c;
    for(scanf("%d\n",&n);n--;printf("%d\n",r))
        for(r=1;(c=getchar())!='\n';r=f(r,'\n',1)*f(2011,c^'0',1)%mod);
}

C（打表）

#include<stdio.h>
#define mod 10000
int main(){
    int n,r,c,x,a[]={1,2011,4121,7331,2641,1051,3561,1171,4881,5691};
    for(scanf("%d\n",&n);n--;printf("%d\n",r))
        for(r=1;(c=getchar())!='\n';r=x*a[c&15]%mod)
            x=r*r%mod,x=x*x%mod,x=x*r%mod,x=x*x%mod;
}