STO zzq！
以下正文：
很显然，第一块砖可以选 种颜色中的任意一种。
对于后面的 块砖，可以从其中选k块，使其左边的那块砖不同（就是颜色种数为 ），剩下的可以染成 种颜色的任意一种。
故答案为 。暴算即可。
【Codeforces】 1081C Colorful Bricks 题解
原文：https://www.cnblogs.com/megatrio/p/12577436.html
