给你 $n,k,c$ 和 $b_1\sim b_c$，求出有多少个长度为 $n$ 的序列 $\{a_n\}$ 满足：

• $\forall i\in[1,n]$，$a_i\in[1,c]$；
• $\forall i\in[k+1,n],j\in[i-k,i-1]$，$a_i\neq a_j$。

可以认为 $c$ 远小于 $n$，最好可以做到什么复杂度 /kel