SSL週2土曜JZOJシミュレーションゲームグループB T1シングレット

効果の件名：

問題解決のアイデア：

見つけることができ、サミットは、nも、そう考えなければなりません $1〜N - 1$入れ、nは、左または右、これだけ適切な答えを描きます。だから、答えは、 $2 ^ {N-1}$。その後、すぐに十分な電力答えを見つけます

$受け入れ\コード：$

#include<cstdio>

using namespace std;

const long long ymw = 1e9 + 7;

long long n;

long long ksm(long long x, long long m) {
	long long ans = 1;
	while (m) {
		if (m & 1) (ans*=x) %= ymw;
		(x*=x) %= ymw;
		m >>= 1;
	}
	return ans;
}

int main() {
	scanf("%lld", &n);
	printf("%lld",ksm(2, n-1) % ymw);
}