T^T问题（生气易爆炸的T的T次方最后一位数）

T^T问题（生气易爆炸的T的T次方最后一位数）
Description
T^T 这个很像一个流泪的表情是不是！其实，它是T的T次方啦~。当T比较大的时候T^T会非常大，现在只要你求这个数的个位就可以啦！

Input
输入包括多组测试数据，每个测试数据只有一个数字T(0<T<2^31)

Output
请输出T^T的个位数
Sample input 1
1
2
3
105
Sample output 1
1
4
7
5

题目的意思是输入一个数T 求T^T的最后一位数，为了好区分写成T(0) ^T(1)，因为只求尾数，所以在T(0)这个数上只与T(0)的尾数有关，其余位上的数计算完只会影响更高位的数，所以T(0) ^T(1)中的T(0)可以直接%10，只保留个位(假设个位数为c)，这样就变成了求c ^T(1)的尾数，经过计算可以发现规律，c如果等于1,5，6，那无论幂为多少，尾数均仍为1,5，6；c如果等于4,9，那么幂每增加2，尾数会变回4,9；c如果等于2,3，7,8，那么幂每增加4，尾数会变回原来的数字。这样9个数如果经过计算幂每增加4，尾数都会变回成为原来的数字，所以我们可以直接将T(1)%4 (这里要注意 如果幂为4的倍数取余会出现0，结果会出现1，答案是错误的，我们可以直接理解为是c的四次方)，假设T(1)%4结果是r，我们要求的即为 c ^r的尾数。

#include<stdio.h>
#include<math.h>
int main()
{
    int T,c,r,d;
    while(scanf("%d",&T)!=EOF)
    {
    c=T%10;
    r=T%4;
    if (r==0) r+=4;
    d=pow(c,r);
    d%=10;
    printf("%d\n",d);
    }
    return 0;
}