ACM课-Rightmost Digit-规律

n^n的最右边的数。
以前是打的大数的板子写的，后来发现如果时限要求的在短点，也可以用规律，。
手写出来，发现有规律。

#include <iostream>
#include <cstdio>
using namespace std;
int a[10][6]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}};

int main()
{   int n;
int t;
    cin>>n;
    while(n--)
    {  cin>>t;
       int m=t%10;
       int s;
       if(m==1||m==5||m==6) s=1;
       else if(m==2||m==3||m==7||m==8) s=4;
       else if(m==4||m==9) s=2;
        printf("%d\n",a[t%10][t%s]);

    }

    return 0;
}