HDU ACM 1061 Rightmost Digit

1、每次计算只要取最后一位即可。

2、使用快速幂提高效率。

#include<iostream>
using namespace std;

int pow(int a,int n)
{
	if(n==1)
		return a;
	else if(n%2==1)
		return (a*pow(a,n-1))%10;
	else
	{
		int tmp;

		tmp=pow(a,n>>1);
		return (tmp*tmp)%10;
	}
}

int main()
{
	int T,n;

	cin>>T;
	while(T--)
	{
		cin>>n;
		cout<<pow(n%10,n)<<endl;
	}
    return 0;
}