rt

就是有一列 $n$ 个格子，要涂 $m$ 种颜色，相邻格子颜色不相同，其中给定第 $1$ 个和第 $n$ 个格子的颜色，问有多少种涂法。

可以给出公式吗？