力扣OJ 1420. 生成数组

给你三个整数 n、m 和 k 。下图描述的算法用于找出正整数数组中最大的元素。算法 请你生成一个具备下述属性的数组 arr ：数组 arr 中有 n 个整数。 1 <= arr[i] <= m 其中 (0 <= i < n) 。 将上面提到的算法应用于 arr ，search_cost 的值等于 k 。 返回上述条件下生成数组 arr 的 方法数 ，因为答案可能会很大，因此 必须 对 10^9 +

>>阅读原文<<