HDU 1061 Rightmost Digit

解题思路：看到N的范围，可以断定本题是找规律的，可以从最小的2的1次方到4次方，2,4,8,16，其最右边数分别是2,4,5,6，可以看出，任意M>=2的数的N次方，会在4次以内有循环。

 

#include<stdio.h>
int main()
{
    int n,i,j,k,l;
    long m;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%ld",&m);
        i=m%10;
        j=i*i%10;
        k=j*i%10;
        l=k*i%10;
        switch(m%4)
        {
            case 0:printf("%d\n",l);break;
            case 1:printf("%d\n",i);break;
            case 2:printf("%d\n",j);break;
            case 3:printf("%d\n",k);break;
        }
    }
    return 0;
}