07408. 栅栏涂色·不超两根 未做

一排 $n$ 根栅栏要涂色，每根可从 $k$ 种颜色里选一种。要求：同一种颜色不能连续涂超过两根（连涂两根可以，第三根必须换色）。有多少种合法的涂色方案？答案对 $10^9+7$ 取模。

一行两个整数 $n$、$k$。

一行一个整数：方案数 mod $10^9+7$。

$1\le n\le 1000$，$1\le k\le 1000$。