给你一个整数数组 nums
和一个整数 k
。
你可以 多次 选择 连续 子数组 nums
,其元素和可以被 k
整除,并将其删除;每次删除后,剩余元素会填补空缺。
返回在执行任意次数此类删除操作后,nums
的最小可能 和。
示例 1:
输入: nums = [1,1,1], k = 2
输出: 1
解释:
nums[0..1] = [1, 1]
,其和为 2(可以被 2 整除),剩余 [1]
。示例 2:
输入: nums = [3,1,4,1,5], k = 3
输出: 5
解释:
nums[1..3] = [1, 4, 1]
,其和为 6(可以被 3 整除),剩余数组为 [3, 5]
。nums[0..0] = [3]
,其和为 3(可以被 3 整除),剩余数组为 [5]
。
提示:
1 <= nums.length <= 105
1 <= nums[i] <= 106
1 <= k <= 105