512004 - 方格染色

【题目描述】方格染色(color)

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

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

输入

输入颜色数m和方格阶数n(2≤m≤30,2≤n≤100)。

输出

输出方案数。

样例

输入

2 2

输出

6
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题