有一个长度为 n 的整数序列，序列中的元素都从 [1,k] 中选择 ， 现在你要将这个序列的长度扩充到 n+m ，即你需要从 [1,k] 中选择一些数填充到原序列的后面 m 位 ， 你需要求出扩充后的序列的不同子序列的数量的最大值对 10^9+7 取模后的值 。
有一个长度为 n 的整数序列，序列中的元素都从 [1,k] 中选择 。 现在你要将这个序列的长度扩充到 n+m ，即你需要从 [1,k] 中选择一些数填充到原序列的后面 m 位 。 你需要求出扩充后的序列的不同子序列的数量的最大值对 10^9+7 取模后的值 。
（图片来源网络，侵删）
