长度为 $n$ 的序列，每个位置可以放 $m$ 个数，要求不能有连续 $k$ 个相同的数字，求方案数。

$n,k\leq 2\times10^5$