题目名称 1433. 圣庙里的汉诺塔[HA-SY,COGS]
输入输出 Hanoia.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 64 MB
测试数据 10 简单对比
题目来源 2013-11-15
开放分组 全部用户
提交状态
分类标签
动态规划 快速幂 递推 高精度
通过:127, 提交:475, 通过率:26.74%
GravatarTA 100 0.000 s Pascal
Gravatar天空非翔 100 0.000 s Pascal
GravatarHzoi_Queuer 100 0.000 s C++
Gravatar槿柒 100 0.000 s C++
GravatarAntiLeaf 100 0.000 s C++
GravatarHzoi_ 100 0.000 s C++
GravatarHzoi_chairman 100 0.000 s C++
Gravatar金身人面兽 100 0.000 s C++
GravatarHzoi_chairman 100 0.000 s C++
GravatarHzoi_Yniverse 100 0.000 s C++
关于 圣庙里的汉诺塔 的讨论
Scanf 读入坑死正确率==
Gravatar超级傲娇的AC酱
2013-11-16 09:27 1楼
这题好奇怪啊,输入的是一个模,那N的值是不确定的呀,完全没法做啊。
GravatarTA
2013-11-16 12:46 2楼
回复 @TA :
题目已修改,审核疏忽,致以歉意。
Gravatarzjmfrank2012
2013-11-16 15:22 3楼
回复 @zjmfrank2012 :
Nani...原来这么简单。。。连高精度也不用。。。
GravatarTA
2013-11-16 16:22 4楼
这错的。。。unsigned long long 随处开,次幂手残敲成了int
Gravatardigital-T
2013-11-17 21:52 5楼
回复 @CH.Genius_KingCH :
><
Gravatar请叫我“读者”
2013-11-18 15:00 6楼
scanf读入后两点爆了,丧心病狂。
学习了是
%llu
不是
%ull
Gravatar雪狼
2013-12-07 16:48 7楼
图片看着像唐卡。。。
Gravatarch3coooh
2014-03-07 18:05 8楼
感谢楼上大神的unsigned long long,要不还不知道怎么读入这么大的数
GravatarLetter zZZz
2014-04-12 19:21 9楼
GravatarFoolMike
2014-07-09 17:34 10楼
GravatarFoolMike
2014-07-09 17:34 11楼
忘记-1了,怒跪
GravatarHouJikan
2014-08-26 21:45 12楼
用高精度写了半天一直超时,后来才发现不要用高精度。
GravatarGaoErFu
2015-08-20 06:50 13楼
n<=2^64-1...读入就要用unsigned long long
Gravatarliu_runda
2016-02-18 19:04 14楼
Gravatar加藤惠
2016-07-05 17:29 15楼
%拜楼上大神
高精都不用..
GravatarEzoi_Doge_OI再见
2016-09-11 16:14 16楼
这题我居然没有1A,愧对列祖列宗。。。。。。。。
GravatarHeHe
2017-04-10 09:11 17楼
膜拜神犇Orz....
Gravatarfate1
2017-07-02 20:02 18楼

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

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

【题目描述】

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


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

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

【输入格式】

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

【输出格式】

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

【样例输入】

3

【样例输出】

7

【来源】

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