记录编号	577269	评测结果	AAAAAAAAAA
题目名称	[CSP 2022J]乘方	最终得分	100
用户昵称	HeSn	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2022-10-29 18:03:53	内存使用	0.00 MiB

#include <bits/stdc++.h>
using namespace std;
#define int long long
int power(int x, int n) {
	if(n == 1) {
		return x;
	}
	if(n == 0) {
		return 1;
	}
	int p = power(x, n / 2);
	if(p > (int)1e9) {
		cout << -1;
		exit(0);
	}
	if(n % 2 == 0) {
		return p * p;
	}
	else {
		return p * p * x;
	}
}
signed main() {
	freopen("csp2022pj_pow.in", "r", stdin);
	freopen("csp2022pj_pow.out", "w", stdout);
	int a, b, c;
	cin >> a >> b;
	if((a >= 10 && b >= 10) || (a != 1 && b > 30)) {
		cout << -1;
		return 0;
	}
	c = power(a, b);
	if(c > (int)1e9) {
		c = -1;
	}
	cout << c << endl;
	return 0;
}