题目
LeetCode 3669.K 因数分解
解释
## 题目描述
给你两个整数 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 <= 105
2 <= k <= 5
k 严格小于 n 的正因数的总数。
## LeetCode 链接
https://leetcode.cn/problems/balanced-k-factor-decomposition/
答案
正在疯狂整理答案中......
