给你一个正整数N,你需要输出N^N最右边的数字
输入
输入包括多组测试数据。输入的第一行是整数T,代表着测试数据的组数。
下面有T组测试数据,每组测试数据包括一个正整数N(1<=N<=1,000,000,000)。
输出
对于每组测试数据,你应该输出N^N最右边的数字。
样例输入
2
3
4
样例输出
7
6
显然n的n次方只与末尾数字有关,分别从0到9进行分类
1 2 3 4 (次方)
0 0
1 1
2 2 4 8 6 2
3 3 9 7 1 3
4 4 6 4
5 5
6 6
7 7 9 3 1 7
8 8 4 2 6 8
9 9 1 9
所有数字回到自身所经历的次数的最大公约数为4;
即让n的尾数除于 4,所得余数分别可能为 0,1,2,3;
0代表这个数不需要迭代 , 与n^4等价;
1代表迭代一次 , 与 n^5等价;
2代表迭代两次 , 与 n^6等价;
3代表迭代三次 , 与 n^7等价;
让余数除于4 再加 4 所的尾数即为所求
#include<bits/stdc++.h>
using namespace std;
int a,t;
int main() {
cin>>t;
while(t--) {
cin>>a;
cout<<(int)pow(a%10,a%4+4)%10<<endl;
}
return 0;
}