512004 - 方格染色

【题目描述】方格染色（color）

仍以2×2方格染两色为例，我们给每个方块标号1，2，3，4，如图12.9所示： 图12.9

试计算不同方格阶数和颜色数情况下的染色方案数。

输入颜色数m和方格阶数n（2≤m≤30，2≤n≤100）。

输出方案数。