题目描述
题目描述
题解
题解
提交记录
提交记录
中等

给你两个整数 nk

将数字 n 恰好 分割成 k 个正整数,使得这些整数的 乘积 等于 n

返回 任一 分割方案,使得这些数字中 最大值 和 最小值 之间的差值 最小化。结果可以以任意顺序返回。

 

示例 1:

输入:n = 100, k = 2

输出:[10,10]

解释:

分割方案 [10, 10] 的结果是 10 * 10 = 100,且最大值与最小值的差值为 0,这是最小可能值。

示例 2:

输入:n = 44, k = 3

输出:[2,2,11]

解释:

  • 分割方案 [1, 1, 44] 的差值为 43
  • 分割方案 [1, 2, 22] 的差值为 21
  • 分割方案 [1, 4, 11] 的差值为 10
  • 分割方案 [2, 2, 11] 的差值为 9

因此,[2, 2, 11] 是最优分割方案,其差值最小,为 9。

 

提示:

  • 4 <= n <= 105
  • 2 <= k <= 5
  • k 严格小于 n 的正因数的总数。
 
代码
代码
测试用例
测试用例
测试结果
测试结果