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