题目描述：
给出一个整数N，输出N^N（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}，下面就好做了。
代码如下：
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 }
原文：http://www.cnblogs.com/clairvoyant/p/4862517.html