HDU 1061 Rightmost Digit

解题报告：1097的翻版，求 N^N 次方的个位是多少？

详见我的另一篇HDU 1097 A hard puzzle稍加修改就行

#include<cstdio>
int main( ) {
    int xh[20],n,a,N,T;
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&N);
        a = N;
        xh[1] = a = a%10;
        xh[0] = 1,n = 0;
        for(int i = 2;i<=10;++i) {
            xh[i] = (xh[i-1] * a) % 10;
            if(!n && xh[i] == xh[1])
            n = i-1;
        }
        printf("%d
",N%n==0&&N!=0? xh[n]:xh[N%n]);
    }
}