HDU2035人见人爱A^B FLY

iFLY-D

于 2019-08-13 10:45:50 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题目

本文链接：https://blog.youkuaiyun.com/Flyingfish101/article/details/99413033

算法题目专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简洁的算法，用于求解A的B次方后三位数的表示，通过每次计算都对1000取余进行优化，有效解决了大数运算的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[

HDU2035人见人爱A^B链接

简单的次方类算法

(http://acm.hdu.edu.cn/showproblem.php?pid=2035)

求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”

Input

输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

Output

对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

Sample Input

2 3
12 6
6789 10000
0 0

Sample Output

8
984
1

#include <stdio.h>
int main()
{
	int a,b;
	while(scanf("%d%d",&a,&b)!=EOF&&a&&b)
	{
		int sum=1;
		if(a<1||b<1||a>10000||b>10000)
			continue;                                            //   范围判定
		for(int i=1;i<=b;i++)
		{
			sum=a*sum%1000;                             //  每次计算都对1000取余，优化
		}
		printf("%d\n",sum);
	}
	return 0;
}