最高位数字

描述

求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()); }