快速幂的50分
查看原帖
快速幂的50分
895614
bohemiao楼主2023/9/12 11:20
#include<bits/stdc++.h>
using namespace std;
int n,m;
unsigned long long k_s(int a,int b){
	unsigned long long sum=1;
	while(b){
		if(b&1){
			sum=sum*a;
			if(sum>pow(2,31)-1) return -1;
		}
		b/=2;
		a=a*a;
		if(a>pow(2,31)-1) return -1;
	}
	return sum;
}
int main(){
	cin>>n>>m;
	cout<<k_s(n,m);
	return 0;
}

为什么50分???

2023/9/12 11:20
加载中...