【JZOJ】小明解密码

小明解密码

首先是一个 $T$，代表有 $T$个数据，
然后 $T$行，每行两个数， $n$和 $m$，
输出n^m的个位。

样例输入

2
3 4
4 5

样例输出

1
4

思路

快速幂
每次% $10$

#include<iostream>
#include<cstdio>
using namespace std;
long long m,x,y;//应该要用long long
int n;
void mi(long long x,long long y)//快速幂
{
	m=1;
	while(y)
	{
		if(y%2==1)m=m*x%10;//直接取个位
		y>>=1;
		x=x*x%10;//直接取个位
	}
}
int main()
{
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%lld%lld",&x,&y);
		m=0;
		mi(x%10,y);//取个位
		printf("%lld\n",m);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}