D - a的b次

瀚宇轩辕

于 2019-07-16 10:57:38 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_44864020/article/details/96113109

本文介绍了一种通过快速幂算法计算大数幂次方后三位数的方法，并提供了完整的C++实现代码。该算法适用于a和b在1到10000范围内的运算，通过不断将乘积对1000取模来简化计算过程。

因为最后的都是后三位即可
所以每次求得时候只需求后三位即可！1

#include<iostream>

using namespace std;
#define ll long long
ll quickpow(ll x, ll n) {
	ll res = 1;
	while (n > 0) {
		if (n & 1)res = (res * x)%1000;
		x = x * x%1000;
		n = (n >> 1);
	}
	return res;
}
int main() {
	ll a,b;
	for (; cin >> a>>b;) {
		if (a >= 1 && a <= 10000 && b >= 1 && b <= 10000) {
			ll h = (quickpow(a, b));
			cout << h<<endl;
			
		}
		else if (a == 0 && b == 0) {
			return 0;
		}
	}
	return 0;
	
}