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]为满足题意的数组