欢迎光临散文网 会员登陆 & 注册

快速幂

2023-07-09 16:53 作者:SpiderMonkeyLing  | 我要投稿

#include <bits/stdc++.h>
using namespace std;
int quickpow(int b)
{
    int a=2;
    long long r=1;
    while(b) {
        if(b&1) r*=a;
        a*=a;
        b>>=1;
    }
    return r;
}
int main()
{
    int mi,base;
    cin>>mi;
    printf("%d",quickpow(mi));
    return 0;
}

快速幂的评论 (共 条)

分享到微博请遵守国家法律