NOIP 2017 普及组初赛试题及解析（第四部分：完善程序1）

---

完善程序一完整代码：

#include<iostream>
using namespace std;
int x, p, m, i, result;
int main(){
	cin >> x >> p >> m;
	result = 1;
	while (p){
		if (p % 2 == 1)
			result = result * x % m;
		p /= 2;
		x = x * x % m;
	}
	cout << result << endl;
	return 0;
}

---