解题思考C. 计算N的N次幂的个位数

题目描述

Problem Description
给定一个正整数N，请计算并输出N的N次方的个位数。

Input
输入第一行是一个正整数T，表示有T组测试用例。
接下来的T行，每行包含一个正整数N(1<=N<=1,000,000,000)。

Output
每组数据都输出N的N次幂的个位数，每组数据输出一行。

输入样例

2
3
4

输出样例

7
6

思考：求个位数，故想到个位数的乘法最终有循环规律，所以利用个位数循环解决问题即可。

特殊处理：若 所给数字小于循环个数，需单独处理；如33大于3的循环个数4（3，9，7，1）则不需要处理，但3小于4，则需要特殊处理。

#include<iostream>
using	namespace	std;
int	main()
{
	int	N;
	cin>>N;
	for(int	i=0;i<N;i++)
	{
		int	n=10;
		int	a[n];	
		int	x1,x2;
		cin>>x1;
		x2=x1%10;
		a[0]=x2;
		int	count;
		int	remain;
		for(int	i=1;;i++)
		{
			a[i]=(a[i-1]*x2)%10;
			if(a[i]==a[0])
			{
				count=i;
				break;
			}
		}
		remain=x1%count;
		if(remain)
			cout<<a[remain-1]<<endl;
		else
			cout<<a[count-1]<<endl;
	}
	
	
}