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
相关讨论
查看更多讨论
发布新讨论 讨论