HDOJ 2035 人见人爱A^B 九度教程第57题 快速幂模板题

题目链接

Problem Description
求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

解题思路：
快速幂模板题目

带求模运算的快速幂模板：

typedef long long ll;
ll mod_pow(ll x, ll n, ll mod) {
	ll res = 1;
	while (n > 0) {
		if (n & 1)res = res*x%mod;
		x = x*x%mod;
		n >>= 1;
	}
	return res;
}

AC代码：

#include<iostream>
using namespace std;
typedef long long ll;
ll mod_pow(ll x, ll n, ll mod) {
	ll res = 1;
	while (n > 0) {
		if (n & 1)res = res*x%mod;
		x = x*x%mod;
		n >>= 1;
	}
	return res;
}
int main() {
	ll a, b, mod = 1000;
	while (cin >> a >> b) {
		if (a == 0 && b == 0) {
			break;
		}
		cout << mod_pow(a, b, mod) << endl;
	}
}