快速幂
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;
}