气球消消乐【排列组合】【快速幂】

蒜头君有 n 只气球，蒜头君把气球排成一排。初始时，气球都是白色，现在蒜头君想用 m 种颜色给气球涂色，如果相邻的气球的颜色相同，这 2 个气球会发生消消乐，蒜头君希望你求出会发生消消乐的涂色方法有多少种。最后答案对 10^9+7取模。

思路：
组合排序问题。
题目要求发生消消乐的涂色方法有多少种 ？
正向思考会有很多种情况，比较复杂，，，我们可以用总情况数-不发生消消乐的情况
总情况：m的n次方
不发生消消乐的情况：第一个气球为m种，第二个气球与第一个不同，比第一个少一个为（m-1）以此类推，不发生消消乐：m*（m-1）的（n-1）次方