简单栅栏上色

题目

我们有一个栅栏，它有 m 个柱子，现在要给柱子染色，有 n 种颜色可以染。

必须保证任意连续 k (k≤n) 根柱子不能是同一种颜色，求有多少种染色方案。

输入：只有一行输入，包含 3 个整数 m,n,k，表示共有 m 根柱子，n 种颜色，任意连续 k 根柱子不能是同一种颜色。
输出：如果 k>n，则输出 Input Error，否则输出对应输入的方案数。

样例1：

3 2 4

Input Error

样例2：

3 2 2

2

提示：m≤50，n≤50，k≤10。

思路

复杂度分析

• 时间复杂度：
• 空间复杂度：

← 返回菜鸟的coding