注意以下几点：

• 模的数改为 $1e9+7$，并非 $10000$。

• $k$ 最大到达了 $10000$，数组要开大。

• 数组开大后如果你 $64pts$ MLE，请注意你应当使用空间优化，缩掉第一维，又或者是交替类型的。

• 直接缩掉第一维会报错 $8pts$，建议使用交替优化。

• 这个暴力过不了。