基准时间限制：1 秒 空间限制：131072 KB
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。
Input
一个数N（1 <= N <= 10^9）
Output
输出N^N的末位数字
Input示例
13
Output示例
3
//循环节；
#include <cstdio> int num[10][4]= { 0, 0, 0, 0, 1, 0, 0, 0, 6, 2, 4, 8, 1, 3, 9, 7, 6, 4, 0, 0, 5, 0, 0, 0, 6, 0, 0, 0, 1, 7, 9, 3, 6, 8, 4, 2, 1, 9, 0, 0, }; int main() { int n; while(scanf("%d", &n) != EOF) { int dig=n%10; int rec; switch(dig) { case 0: rec=0; break; case 1: rec=1; break; case 2: rec= num[dig][n%4]; break; case 3: rec =num[dig][n%4]; break; case 4: rec =num[dig][n%2]; break; case 5: rec =5; break; case 6: rec =6; break; case 7: rec =num[dig][n%4]; break; case 8: rec =num[dig][n%4]; break; case 9: rec =num[dig][n%2]; break; default: break; } printf("%d ", rec); } return 0; }