中等
给你两个整数 n 和 k。
将数字 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 <= 1052 <= k <= 5k严格小于n的正因数的总数。