快速幂思维题

题目
题目 求快速幂的最后一位。
思路 把模数改为10就行了

#include<iostream>
using namespace std;
int qs(int a,int b) 
{
	int res=1;
	while(b)
	{
		if(b&1)	res=(long long)res*a%10;
		b>>=1;
		a=(long long)a*a%10;
	}
	return res;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int a;
		cin>>a;
		printf("%d\n",qs(a%10,a));
	}
}