描述

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