ksm WA#8 为什么?
查看原帖
ksm WA#8 为什么?
321647
阿炜楼主2022/10/29 18:28
#include<iostream>
using namespace std;
long long ksm(long long a, long long b) {
    long long ans = 1, base = a;
    while(b != 0) {
	if(b & 1 != 0) {
	    ans *= base;
	}
	base *= base;
	b >>= 1;
    }
    return ans;
}
int main()
{
	long long n,m;
	cin>>n>>m;
	long long ans=0;
	ans=ksm(n,m);
	if(ans>ksm(10,9)) {
		cout<<-1;
	}else{
		cout<<ans;
	}
	return 0;
}
2022/10/29 18:28
加载中...