Java程序练习-2011

描述
已知长度最大为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;
	}
}


 

你可能感兴趣的:(Java程序练习)