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;
}

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