HDOJ 1061 Rightmost Digit

有循环且周期不大于4

#include"stdio.h"
main()
{
        int t,n,temp,a[5],i,count;
        scanf("%d",&t);
        while(t--)
        {
                  scanf("%d",&n);
                  temp=n%10;
                  count=1;
                  a[1]=temp;
                  for(i=2;i<5;i++)a[i]=(a[i-1]*temp)%10;
                  for(i=2;i<5;i++)
                  {if(a[i]!=temp)count++;
                   else break;}
                   a[0]=a[4];
                  printf("%d\n",a[n%count]);
        }
}