快速计算(a^b)%C

思路很简单，实现用 &

#include<stdio.h>
#define C 10// a^b%10
int main(){
	int a, n;
	int res, tool;//工具变量 
	while(~scanf("%d", &n)){
		while(n--){
			scanf("%d", &a);//计算a^a,这里 a<=int_max 
		 	res=1;
		    tool = a%C;
			while(a){
				if(a&0x0001) res = (res*tool)%C;
				tool = (tool*tool)%C;
				a>>=1;
			}
			printf("%d\n", res);
		}
	}
	return 0;
}