【Codeforces】 1081C Colorful Bricks 题解

STO zzq！

以下正文：
很显然，第一块砖可以选 $m$ 种颜色中的任意一种。
对于后面的 $n-1$ 块砖，可以从其中选k块，使其左边的那块砖不同（就是颜色种数为 $m-1$），剩下的可以染成 $m$ 种颜色的任意一种。
故答案为$m \binom{n-1}{k} (m-1)^k$。