也就是说快速幂这题过不了
查看原帖
也就是说快速幂这题过不了
808654
FIGFUH001楼主2023/9/22 13:22
#include<bits/stdc++.h>
using namespace std;
long long ans=1,i,j,k,m,n,b,p,sbbbbb,cnnnnmmmm,wcnmllhy=1000000000;
int main(){
    cin>>b>>m;
    int i=0;
	if(b==1){
    	cout<<1;
    	return 0;
	}
    while(m>0){
    	
        if(m%2==1)
            ans=b*ans;
        	if(ans>=wcnmllhy){
	    	    cout<<-1;
	        	return 0;
		    }
        b=b*b;
        m=m>>1;
    }cout<<ans;
	
}
2023/9/22 13:22
加载中...