ZZULIOJ 1090: 整数幂（多实例测试）(c语言)

1090: 整数幂（多实例测试）

这道题好像与今年蓝桥杯初赛时候 某个题类似，因为当时跑没有跑出来，后来讨论这个题的时候才发现做法

整数幂 出来的数字的肯定很大，而且会导致运算速度很慢，所以我们只要确保最后几位数字保留下来即可（想一想乘法的运算，是从个位开始算）所以舍弃掉前面的几位是没有关系的。

因此每次 之后都要对1000取余一次，只需要最后三位就好了

#include<stdio.h>
#include<math.h>
int main(){
	int n;
	scanf("%d",&n);
	while(n>0){
		n--;
		int a;
		int b;
		scanf("%d %d",&a,&b);
		int sum = 1;
		while(b>0){
			sum = sum *a %1000;
			b--;
		}
		printf("%d\n",sum);
	}
}