#include<iostream>
using namespace std;
int main(){
long long int n,m,result=1;
cin>>n>>m;
while(m){
if(m%2) result*=n;//每当m是一个奇数当时候就乘上一个n 因为此时不能把m拆成两个数!
n=n*n; //n倍增!
m/=2; //m减半
}
return 0;
}
//也敲二十次吧
2.新生赛准备二分快速幂
最新推荐文章于 2024-05-06 18:46:40 发布