题目详情 - 最高位数字 - 南阳理工学院OJ

ID: 894

远端评测题

1000ms

128MiB

难度: (无)

上传者:

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

Input

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

Output

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

Sample Input

3
4

Sample Output

2
2

HINT

Source