给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。

一个数N（1 <= N <= 10^9）

输出N^N的末位数字

我们观察 0−9 的幂 %10 的结果。 幂%10 0 [0] 1 [1] 2 [2,4,8,6] 3 [3,9,7,1] 4 [4,6] 5 [5] 6 [6] 7 [7,9,3,1] 8 [8,4,2,6] 9 [9,1] 都会出现循环，并且循环的长度只有 1,2,4 共 3 种。他们都是 4 的约数，因此无论多大的 n 总可以 转为 4 以内的一个数来进行计算。我们令 a=n%10,b=n%4 。就可以快速计算结果了。