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

写不出来代码就喜欢砸电脑

于 2024-07-27 23:25:55 发布

阅读量211

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/weixianpaidui/article/details/140743214

版权

#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,a,b,c,d,e;
	scanf("%d\n",&n);
	
	for(i=1;i<=n;i++)
	{
		d=1;//d累乘的结果，因为是累乘将初始值设置为1，而不能为0 
		scanf("%d%d",&a,&b);
		for(e=1;e<=b;e++)
	    {
	    		d=d*a;
		        d=d%1000;//考虑溢出的情况下放在这里 当d>=1000时每一轮结果都将取最后三位数 
		}
		//d=d%1000不考虑溢出的情况下可以放这里 
		printf("%d\n",d);
		//printf("%d\n",d%1000);这样写的情况下也会出现溢出 
	}

	return 0;
}