相邻不同的颜色

题目描述

给长度为 n 的一行每格选一种颜色，共有 m 种颜色，要求相邻格颜色不同。颜色本身有区别，求不同配色数。n=0 有一种空配色；m=0 且 n>0 时无法配色。

输入格式

输入 n、m。

输出格式

输出配色数。

样例 1

输入

3 3

输出

12

说明

首格三种，后两格各两种选择。

样例 2

输入

0 0

输出

1

说明

空配色与颜色库存无关。

数据范围

• 0≤n≤30；0≤m≤5；答案在 long long 范围内。