记录编号	393177	评测结果	AAAAAAAAAA
题目名称	圣庙里的汉诺塔[HA-SY,COGS]	最终得分	100
用户昵称	HeHe	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-04-10 09:10:33	内存使用	0.31 MiB

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

const int MOD = 999999997;

typedef unsigned long long LL;

const inline LL in(void){
	char tmp = getchar();
	LL res = 0;
	while(!isdigit(tmp))tmp = getchar();
	while(isdigit(tmp))
		res = (res + (res << 2) << 1) + (tmp ^ 48),
		tmp = getchar();
	return res;
}

LL n;
LL res = 0;

LL pow(LL a, LL b){
	if(b == 1)return a % MOD;
	if(!b)return 1;
	LL res = pow(a, b >> 1);
	res = res * res % MOD;
	if(b & 1) return res * a % MOD;
	else return res;
}

int main(){
#ifndef LOCAL
	freopen("Hanoia.in", "r", stdin);
	freopen("Hanoia.out", "w", stdout);
#endif
	
	n = in();
	
	res = pow(2, n) - 1;
	
	printf("%llu", res);
	
	return 0;
}