数学家之梦 - 题库

PID236 / 数学家之梦 ☆

提交你的代码
查看讨论和题解

题目描述

十八居士做的第2个梦是成为了一个数学家，有名的数学家自然是“门人弟子填其室”。一天，他给弟子们出了一道题目：“环X皆山也，其西南诸峰，林壑尤美，望之蔚然而深秀者，Y山也。山行六七里，渐闻水声潺潺而泻于两峰之间者，Z泉也。峰回路转，有塔翼然临于泉上者，汉诺塔也。塔有n根柱子，有m个圆盘按顺序（大在下，小在上）套在第1个柱子上，算出将第1个柱子上的m个圆盘移动到第n根柱子至少要多少次。（1次移1盘，大的必须在小的下面，每次移动柱子中最上方的盘子）弟子门面面相觑，于是找到了会编程的你，你能帮他们解决吗？

输入格式

n，m（1<=n<=10000，1<=m<=100000）

输出格式

移动次数除以181818181818的余数,如果不能移动，则输出-18。

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

查看海量题库，并提交您的代码
参加比赛，证明实力
与大家讨论，解答疑问，分享心得

RQNOJ系统遇到了一个程序错误。