问题描述
小C希望构造一个包含n个元素的数组，且满足以下条件：
- 数组中的所有元素两两不同。
- 数组所有元素的最大公约数为
k。 - 数组元素之和尽可能小。
任务是输出该数组元素之和的最小值。
测试样例
样例1：
输入：
n = 3 ,k = 1
输出：6
样例2：
输入：
n = 2 ,k = 2
输出：6
样例3：
输入：
n = 4 ,k = 3
输出：30
要解决这个问题，我们需要构造一个包含 n 个元素的数组，满足以下条件：
- 数组中的所有元素两两不同。
- 数组所有元素的最大公约数为
k。 - 数组元素之和尽可能小。
解题思路
-
理解条件：
- 数组中的元素必须是
k的倍数，因为最大公约数为k。 - 数组中的元素必须两两不同，这意味着我们需要选择不同的
k的倍数。 - 数组元素之和要尽可能小，这意味着我们应该选择最小的
k的倍数。
- 数组中的元素必须是
-
选择元素：
- 从
k开始，选择k的倍数，直到我们选择了n个不同的元素。 - 为了使数组元素之和最小，我们应该从最小的
k的倍数开始选择。
- 从
-
构造数组：
- 初始化一个空列表
result。 - 从
k开始，每次增加k，检查当前数是否已经在result中，如果没有，则将其添加到result中。 - 重复上述步骤，直到
result中有n个元素。
- 初始化一个空列表
-
计算和：
- 计算
result中所有元素的和，即为所求的最小和。
- 计算
总结
通过上述思路，我们可以逐步构造出满足条件的数组，并计算出数组元素之和的最小值。这个方法确保了数组中的元素两两不同，且最大公约数为 k，同时数组元素之和尽可能小。
个人思考
首先，我们需要理解题目要求构造一个数组，数组中的元素必须满足两个主要条件：两两不同且最大公约数为 k。其次，我们需要确保数组元素之和尽可能小。
为了满足这些条件，我们可以从 k 开始，逐步增加 k 的倍数，直到我们选择了 n 个不同的元素。每次增加 k 的倍数时，检查当前数是否已经在结果列表中，如果没有，则将其添加到结果列表中。
这样，我们可以确保数组中的元素两两不同，且最大公约数为 k。
最后，计算结果列表中所有元素的和，即为所求的最小和。在实际实现中，我们可以考虑使用集合（set）来存储结果，这样可以更高效地检查元素是否已经存在。另外，我们可以直接计算出前 n 个 k 的倍数的和，而不需要逐个检查和添加。
