5000: 【模拟】小红书2023秋招提前批-小红的数组构造
金币值:
1
时间限制:3.000 s
内存限制:512 M
正确:74
提交:131
正确率:56.49% 命题人:
题目描述
小红希望你构造一个数组,满足以下条件:
1. 数组共有n个元素,且所有元素两两不相等。
2. 所有元素的最大公约数等于k。
3. 所有元素之和尽可能小。请你输出数组元素之和的最小值。
输入格式
两个正整数n和k
1≤ n,k ≤ 10^5
输出格式
一个正整数,代表数组元素之和的最小值。
输入样例 复制
3 1
输出样例 复制
6
提示
构造数组[1, 2, 3]为满足题意的数组