信奥一本通：1084：幂的末尾

这题的难度在于理解什么幂，例如2的3次幂，也就是2*2*2，几次幂就是乘几次相同的数

但是如果数值太大，我们得将它优化出来，只保留三位数，所以% 1000就能办到

但是不足三位就要补0，所以我们要进行if判断

#include <iostream>
using namespace std;
int main(){
	int a,b,s=1;
	cin >> a >>b;
	for(int i = 1; i <= b;i++){
		s = s * a;
		s = s % 1000;
	}
	if (s >= 10 && s <= 99) cout << '0';
	if (s < 10) cout << "00";
	cout << s;
return 0;
}