快速冪
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;
}
標(biāo)簽: