51Nod 1004 n^n的末位数字

题目来源： Author Ignatius.L (Hdu 1061)

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注

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

Input

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

Output

输出N^N的末位数字

Input示例

13

Output示例

3

#include <stdio.h>
#include <math.h>

int main()
{
int a, b, c;
scanf("%d", &a);
b = a % 10;
c = a % 4;
if (c == 0)
c = 4;
c = pow(b, c);
printf("%d", c % 10);
return 0;
}

这个题一开始想复杂了，是因为我不知道幂的末尾数字四位一循环，我以为不是个固定值，我开了个比较大的数组去保存这个循环。知道是四个一循环，很简单了。