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