2021.08.09【NOIP提高B组】模拟 单峰

思路：

组合数

$code$

#include<iostream>
#include<cstdio>

using namespace std;

long long n;
long long mod=1e9+7;

long long qp(long long x)
{
	long long ans=1, a=2;
	while(x!=0)
	{
		if(x&1)
			ans=ans*a%mod;
		a=a*a%mod;
		x>>=1;
	}
	return ans%mod;
}

int main()
{
	scanf("%lld", &n);
	printf("%lld", qp(n-1));
	return 0;
}