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