快速幂算法
2024-10-19 17:03:41
发布于:上海
**#include<bits/stdc++.h>
using namespace std;
long long quick_pow(long long a,long long b){
    long long ans=1;
    while(b){//当b不是0,就一直进行
        if(b&1){
            ans*=a;
        }
        a*=a;
        b/=2;//b>>=1;
    }
    return ans;
}
int main(){
    long long n,a;
    cin>>a>>n;
    cout<<quick_pow(a,n);
	return 0;
}**
这里空空如也






有帮助,赞一个