题目名称	1433. 圣庙里的汉诺塔[HA-SY,COGS]
输入输出	`Hanoia.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	64 MiB
测试数据	10
题目来源	超级傲娇的AC酱于2013-11-15加入
开放分组	全部用户
提交状态
分类标签	动态规划快速幂递推高精度
	分享题解

通过：160，提交：486，通过率：32.92%
TA	100	0.000 s	0.00 MiB	Pascal
天空非翔	100	0.000 s	0.00 MiB	Pascal
Hzoi_Queuer	100	0.000 s	0.00 MiB	C++
槿柒	100	0.000 s	0.00 MiB	C++
AntiLeaf	100	0.000 s	0.00 MiB	C++
Hzoi_	100	0.000 s	0.00 MiB	C++
Hzoi_chairman	100	0.000 s	0.00 MiB	C++
金身人面兽	100	0.000 s	0.00 MiB	C++
Hzoi_chairman	100	0.000 s	0.00 MiB	C++
Hzoi_Yniverse	100	0.000 s	0.00 MiB	C++

关于圣庙里的汉诺塔的近10条评论(全部评论)
膜拜神犇Orz.... fate1 2017-07-02 20:02 17楼
这题我居然没有1A，愧对列祖列宗。。。。。。。。 HeHe 2017-04-10 09:11 16楼
%拜楼上大神高精都不用.. Hakurou! 2016-09-11 16:14 15楼
加藤惠 2016-07-05 17:29 14楼
n<=2^64-1...读入就要用unsigned long long liu_runda 2016-02-18 19:04 13楼
用高精度写了半天一直超时，后来才发现不要用高精度。 GaoErFu 2015-08-20 06:50 12楼
忘记-1了，怒跪 HouJikan 2014-08-26 21:45 11楼
FoolMike 2014-07-09 17:34 10楼
感谢楼上大神的unsigned long long，要不还不知道怎么读入这么大的数 Letter zZZz 2014-04-12 19:21 9楼
图片看着像唐卡。。。 ch3coooh 2014-03-07 18:05 8楼

1433. 圣庙里的汉诺塔[HA-SY,COGS]

★☆ 输入文件：Hanoia.in 输出文件：Hanoia.out 简单对比
时间限制：1 s 内存限制：64 MiB

【题目描述】

法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的N片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

有预言说，这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今还在一刻不停地搬动着圆盘。

若挪动一次耗时1秒，请计算这个世界存在的时间。

【输入格式】

输入N(1≤N≤2^64-1)

【输出格式】

输出时间 mod 999,999,997(一个整数)。

【样例输入】

【样例输出】

【来源】

Henan Expermental High School[HA-SY] ,www.cojs.tk[COGS],CH.