问题描述
输入
输出
样例输入
2
样例输出
2
数据范围
算法讨论
#include <cstdio>
#define LL long long
#define mo 1000000007
using namespace std;
LL n;
LL power(LL a,LL b)
{
LL ans=1,base=a;
while (b!=0)
{
if ((b & 1)!=0)
ans=(ans*base) % mo;
base=(base*base) % mo;
b>>=1;
}
return ans;
}
int main()
{
scanf("%lld",&n);
printf("%lld",power(2,n-1));
}