比赛 CSP2022普及组 评测结果 AAAAAAAAWA
题目名称 乘方 最终得分 90
用户昵称 荒之梦殇 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2022-10-29 16:19:24
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long a,b,flag,an;
long long pow(long long  x,long long n){
	long long  ans=1;
	long long base = x;
	while(n>0){
		if(n&1){
			ans=ans*base;
			if(ans>1e9){
				flag=1;
				return 0;
			}
		} 
		base=base*base;
		n=n>>1;
	}
	return ans;
}
int main(){
	freopen("csp2022pj_pow.in", "r", stdin);
	freopen("csp2022pj_pow.out", "w", stdout); 
	cin>>a>>b;
	an=pow(a,b);
	if(flag==1){
		cout<<-1;
		return 0;
	}
	cout<<an;
	return 0;
}