快速计算(a^b)%C

思路很简单，实现用 &

#include<stdio.h>#define C 10// a^b%10int 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;}