记录编号	83869	评测结果	AAAAAAAAAA
题目名称	圣庙里的汉诺塔[HA-SY,COGS]	最终得分	100
用户昵称	雪狼	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2013-12-07 16:43:22	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;
#define MOD 999999997LL
typedef unsigned long long LL;
LL n;

void setOI(string s){
	string a=s+".in",b=s+".out";
	freopen(a.c_str(),"r",stdin);
	freopen(b.c_str(),"w",stdout);
}

void init(){
	cin>>n;
}

LL mul(LL a,LL b){
	LL ans=a*b-LL((long double)a*b/MOD)*MOD;
	if(ans<0)ans+=MOD;
	return ans;
}

LL POW(LL a,LL k){
	LL t=1LL;
	for(;k;(t=(k&1LL)?mul(t,a):t),a=mul(a,a),k>>=1LL);
	return t;
}

void ouit(){
	cout<<POW(2,n)-1<<endl;
}

void BUG(){
	cout<<mul(100000000,100000000)<<endl;
}
int main(){
    setOI("Hanoia");
	//BUG();
	init();
	ouit();
	return 0;
}