杭电1061

此题是一道观察技巧题！先找规律，然后再做，如果直接来的话，肯定会超时的哈！
对于然和一个输入的整数m，先判断它的尾数是几，然后须寻找规律，
1）当尾数是 0，1，5，6的时候，无乱多少次方，其尾数都不变，及周期是1。
2）当尾数是 4：（4，9） 周期是2；当尾数是9：（1，9） 周期也是2；

                           
3）当尾数是2，3，7，8的时候，2：（2，4，8，6）；周期是4；
                             3：（3，9，7，1）；
                             7：（7，9，3，1）；
                             8：（8，4，2，6）；

哈哈！规律已经有了！剩下看你的了哈！                                   
           

#include<iostream>
using namespace std;
int main()
{
  int n,m,l;
  int a[10][4]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}};
  cin>>n;
  while(n--)
  {
  cin>>m;
  l=m%10;
     if(l==0||l==1||l==5||l==6)
   printf("%d\n",a[l][0]);
  if(l==4||l==9)
   printf("%d\n",a[l][m%2]);
  if(l==2||l==3||l==7||l==8)
   printf("%d\n",a[l][m%4]);
  }
  return 0;
}