记录编号	180654	评测结果	AAAAAAAAAA
题目名称	1433.圣庙里的汉诺塔[HA-SY,COGS]	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	0.015 s
提交时间	2015-08-20 06:49:22	内存使用	0.29 MiB

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{   
	freopen("Hanoia.in","r",stdin);
	freopen("Hanoia.out","w",stdout);
	unsigned long long N,M,r,base,w;
	scanf("%llu",&N);
	r=1;
	base=2; 
	w=999999997;
	while(N!=0)
	{
		if(N%2==1)
		r=r*base%w;
		base=base*base%w;
		N=N/2;
	}
	r=r%w;
	r--; 
	printf("%llu",r);
	return 0;
}