最高位数字

描述

求N^N的个位数字大家应该都会了，可是，N^N的最高位数字你会求吗？

输入

多组测试数据。

每组数据输入一个正整数N（N≤1,000,000,000）。

输出

对于每组数据，输出N^N的最高位数字。

样例输入

3

4

样例输出

2

2

public static void main(String[] args) {
		BigInteger num = new BigInteger("1");
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		for(int i = 1; i <=a;i++){
			num =num.multiply(new BigInteger(a + ""));
		}
		//num.toString();
		char[] c=num.toString().toCharArray();
		System.out.println(c[0]);
		BigInteger q=new BigInteger("4");
		System.out.println(q.nextProbablePrime());
	}