#include <iostream>
using namespace std;
//计算2的N次幂 //一般方法,时间复杂度为2^n __int64 pow2(int n)
{
__int64 result = ;
while (n--)
{
result <<= ;
}
return result;
} //递归方法,时间复杂度为2^n __int64 reversepow2(int n)
{
return (n < ) ? : pow2(n - )<<;
}
/////////////////////////////////////////////////////////// //快速求2的N次幂,时间复杂度为logn
__int64 sqr(__int64 a)
{
return a*a;
}
__int64 quickpow2(int n)
{
if (n < )
return ;
return (n & ) ? sqr(quickpow2(n >> )) << : sqr(quickpow2(n >> ));
}
int main()
{
__int64 sum = ;
sum = pow2();
cout << sum << endl;
return ;
}