HDU Rightmost Digit

题目描述：

给出一个n，求n^n结果最右边的数字是什么？

问题分析：

最右边的数字，是n最右边的数字进行乘法运算得到的，所以只要计算最右边数字的幂方就行了。

当n很大的时候，不可能将最右边数字相乘结果算出来，只能通过一定的规律来处理。

最右边的数字假设为m，则m的范围为1、 2 、 3 、... 、 8 、9 、0;

m = 1；无论多少都是1

m = 2； 则出现 2   4   8   6   2

m = 3； 则出现3   9   7   1   3

m = 4； 则出现4   6   4

m = 5 、6 ，则出现 5   、  6

m = 7； 则出现7   9   3   1   7

m = 8； 则出现8   4   2   6   8

m = 9； 则出现9   1   9

m = 0；为 0；

可以得出规律，一个数字的幂方，是在周期为4的循环中。所以只要判断最右边数字的幂方和4的余数就可以了。

#include <stdio.h>
#include <math.h>
/*
1 1
2 4 8 6 2
3 9 7 1 3
4 6 4
5 5
6 6
7 9 3 1 7
8 4 2 6 8
9 1 9
0 0
*/
int main()
{
    unsigned long int n;
    int i, m;

    scanf("%d", &i);
    while(i > 0)
    {
        scanf("%ld", &n);

        m = n % 10;
        n = n % 4;

        if (n == 0) n = 4;
        printf("%d\n", pow(m, n));

        --i;
    }
    return 0;
}