描述
已知长度最大为200位的正整数n,请求出2011^n的后四位。
输入
第一行为一个正整数k,代表有k组数据,k<=200接下来的k行,
已知长度最大为200位的正整数n,请求出2011^n的后四位。
输入
第一行为一个正整数k,代表有k组数据,k<=200接下来的k行,
每行都有一个正整数n,n的位数<=200
输出
每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0
样例输入
3
5
28
792
样例输出
1051
81
5521
参考代码
import java.util.*;
public class Main {
public final static int N = 2011;
public static void main(String[] args) throws Exception {
Scanner cin = new Scanner(System.in);
int cases = cin.nextInt();
cin.nextLine();
while(cases > 0){
String n = cin.nextLine();
System.out.println(calculate(n));
cases --;
}
}
private static int calculate(String n) {
int sum = 1,t = 0,k = 1;
char ch[] = n.toCharArray();
int len = ch.length;
while(len > 0 && t < 1000){
t += (ch[len - 1] - '0') * k;
k *= 10;
len --;
}
while(t > 0){
sum *= N;
sum %= 10000;
t --;
}
return sum;
}
}