题目名称	2197. NO.1双塔问题
输入输出	`NO1shuta.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	Sky_miner 于2016-03-31加入
开放分组	全部用户
提交状态
分类标签	二分法快速幂数学
	分享题解

通过：17，提交：76，通过率：22.37%
Prophyt	100	0.000 s	0.00 MiB	C++
Magic_Sheep	100	0.000 s	0.00 MiB	C++
Hoohan(%Dalao)	100	0.000 s	0.00 MiB	C++
夜莺	100	0.000 s	0.00 MiB	C++
数声风笛ovo	100	0.000 s	0.00 MiB	C++
qyd	100	0.000 s	0.00 MiB	C++
Tbnlkegc	100	0.001 s	0.29 MiB	C++
灰里城	100	0.002 s	0.23 MiB	C++
fate1	100	0.002 s	0.29 MiB	C++
‎MistyEye	100	0.002 s	0.29 MiB	C++

关于 NO.1双塔问题的近10条评论(全部评论)
仔细读题，n可能为零 qyd 2022-10-16 20:44 9楼
话说为什么用iostream库就会爆内存啊.... 蒟蒻伤不起啊...顺便膜拜Orz... fate1 2017-06-29 13:17 8楼
就觉得怎么会一直T，原来传函数的时候开了int open the window 2016-09-29 09:07 7楼
回复 @哒哒哒哒哒! : 是你实现的不好吧，，， Sky_miner 2016-05-21 10:14 6楼
Sky_miner 2016-04-21 11:16 5楼
Orz rvalue 2016-04-02 09:22 4楼
orz AntiLeaf 2016-04-01 10:01 3楼
膜拜学弟..... stdafx.h 2016-03-31 17:40 2楼
我去，还要构造等比数列！神利·代目 2016-03-31 15:13 1楼

2197. NO.1双塔问题

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

【题目描述】

双塔问题大家肯定知道，双塔也称为河内塔；

于是，，，背景我就不多说了。。。

任务是把A柱上所有的塔转移到B柱上，有C柱做辅助；，

大塔不得压在小塔上

现在我们多加一个限定，使得操作只有两种：

① 把一个塔放入C柱

② 把一个塔从C柱上取出

现在，给定A柱上所有的塔数n。

求：至少要移动多少次才能达到目标。由于答案可能很大，你只需要输出它mod 5201314 的值；

【输入格式】

共一行，一个整数n（0<=n<=5000000000）

【输出格式】

一行，即最少应该移动的次数

【样例输入】

【样例输出】

26

【提示】

就不给你提示，，你打我啊：：：

【来源】

一个无聊的高一学生