记录编号	227610	评测结果	AAAAAAAAAA
题目名称	圣庙里的汉诺塔[HA-SY,COGS]	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.014 s
提交时间	2016-02-18 19:03:04	内存使用	0.26 MiB

#include<cstdio>
unsigned long long pow(unsigned long long m){
	if(m==0)return 1;
	if(m==1)return 2;
	unsigned long long p=pow(m>>1);
	if(m&1)return p*p%999999997*2%999999997;
	return p*p%999999997;
}
int main(){
	freopen("Hanoia.in","r",stdin);
	freopen("Hanoia.out","w",stdout);
	unsigned long long n;
	scanf("%llu",&n);
	unsigned long long ans=pow(n);
	if(ans)printf("%llu",ans-1);
	else printf("999999996");
	fclose(stdin);fclose(stdout);
	return 0;
}