问题 3629 --数学家之梦

3629: 数学家之梦

题目描述

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

输入

输入:n,m(1< =n< =10000,1< =m< =100000)

输出

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

样例输入输出

输入#1 复制
3 3
输出#1 复制
7

提示

序号 标题 作者 发表时间 费用 订购数 操作