51nod 1004 n^n的末位数字

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

输出N^N的末位数字

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

代码如下：

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