杭电ACM--HDU-1061

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061

题目大意：输入m，求m的m次幂

我的思路：这个题目主要是找规律，当m%10（m的个位数）为0,1,5,6,9时，m^m的个位数也依次为0,1,5,6,9；当m%10为2时，2的n次方

的个位数分别2,4,8,6，因为m是偶数，所以m^m的个位数可以是4,6，当m%4==2时，m^m的个位数是4，否则为6；类推得，

m%10==3时，如果m%4==1，则m^m的个位数是3，否则为7,；当m%10==4时，如果m%4==4，m^m的个位数为6；当m%10==7时，如果m%4==1，m^m的个位数为7，否则为3；当m%10==8时，如果m%4==2，m^m的个位数为4，否则为6。

代码如下：

#include<iostream>
using namespace std;
int main()
{
    int m,n,s,a;
    cin>>n;
    while(n--)
    {
        cin>>m;
        a=m%10;
        if(a==0||a==1||a==5||a==6||a==9) s=a;
        if(a==2)
        {
            if(m%4==2) s=4;
            else s=6;
        }
        if(a==3)
        {
            if(m%4==1) s=3;
            else s=7;
        }
        if(a==4)
        {
            s=6;
        }
        if(a==7)
        {
            if(m%4==1) s=7;
            else  s=3;
        }
        if(a==8)
        {
            if(m%4==2) s=4;
            else s=6;
        }
        cout<<s<<endl;
        
    }
    return 0;
}