n^n的末位数字

题目描述：

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

Input

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

Output

输出N^N的末位数字

首先观察下，可以得出N依次递增时的末尾数字是有规律的，即每20个数为一个循环，{1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0}，下面就好做了。

代码如下：

1 #include<stdio.h>
2 int main (void)
3 {
4     int a[20] = {1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
5     long long b;
6     scanf("%ll", &b);
7     printf("%d", a[b%20-1]);
8     return 0;
9 }