Best Coder ^beta
VIP | STD Contests
DIY | Web-DIY ^beta

很O_O的汉诺塔

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1124 Accepted Submission(s): 252

Problem Description

O_O汉诺塔包含n种不同大小盘，每种大小m个；要求每次仅移动一个盘，不允许一个较大的盘放在较小盘上。并且要求最后排列所有相等大小盘按原来从上到下次序，并且只能按规定的方向搬运，如图（比如A直接搬运到C是不允许的！）. 求已知n，m的情况下从A搬运到C所有盘所用的最少次数。

Input

每行输入n和m两个整数 0<n<1000,0<m<100;

Output

每行输出对应解，为避免高精度将结果对20090308取模.

Sample Input

1 3
2 4

Sample Output

6
28

Source

ECJTU 2009 Spring Contest

Statistic | Submit | Discuss | Note

Home | Top

Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-04-27 00:19:29, Gzip enabled

Administration