问题 2405. -- 数学家之梦

2405: 数学家之梦

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入：n，m（1< =n< =10000，1< =m< =100000）

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

输入 [sxjzm.in]

输出 [sxjzm.out]

样例输入

3 3

样例输出

7

提示

标签

普及一等 组合数学 十八居士的白日梦 VIJOS

[上一题][提交][讨论版][状态][下一题]