hdu 2035 人见人爱A^B

最新推荐文章于 2023-03-14 17:27:13 发布

w1234fd

最新推荐文章于 2023-03-14 17:27:13 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

分类专栏：算法入门数学基础

本文链接：https://blog.csdn.net/m0_56355954/article/details/115387049

算法入门同时被 2 个专栏收录

15 篇文章

订阅专栏

数学基础

11 篇文章

订阅专栏

这篇博客介绍了一种解决方法，用于在不超出计算限制的情况下，快速求出两个大数相乘结果的百位数。通过每次只考虑百位数，不断累乘并取模，避免了直接计算大数乘积导致的时间复杂度过高问题。代码实现使用了C语言，展示了如何在实际编程中应用此类优化技巧。

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

人见人爱A^B
（请输出A^B的最后三位表示的整数）
添加链接描述
思路：类同1097题的做法
根据数据范围，此题肯定不能直接求出a^b，然后再求百位，这样必然超时。好在题目仅要求乘积的百位部分，因此，一次乘一个a，留下乘积的百位部分，继续跟a相乘。如此往复，直到完成b的连乘。

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