快速幂算法

userId_undefined

LCB罪人_李箱

倔强青铜

2024-10-19 17:03:41

发布于：上海

4阅读
0回复
0点赞
**#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;
}**
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论