您好,欢迎来到爱够旅游网。
搜索
您的当前位置:首页整数幂(多实例测试),求A^B的最后三位数表示的整数(1大等于A,B小于等于1000)

整数幂(多实例测试),求A^B的最后三位数表示的整数(1大等于A,B小于等于1000)

来源:爱够旅游网

题目描述
求A^B的最后三位数表示的整数(1<=A,B<=1000)

输入
n个测试实例,每个实例给出两个正整数A,B

输出
输出A^B的最后三位(没有前导0)

样例输入
2
2 3
12 6
样例输出
8
984

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

注意:运用%1000保留后三位并且解决了溢出问题。

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- igbc.cn 版权所有 湘ICP备2023023988号-5

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务