首页 > 试题广场 >

小红的数组构造

[编程题]小红的数组构造
  • 热度指数:71 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红希望你构造一个数组满足以下条件:
1. 数组共有n个元素,且所有元素两两不相等。
2. 所有元素的最大公约数等于k
3. 所有元素之和尽可能小。

请你输出数组元素之和的最小值。

输入描述:
两个正整数nk
1\leq n,k \leq 10^5


输出描述:
一个正整数,代表数组元素之和的最小值。
示例1

输入

3 1

输出

6
示例2

输入

2 2

输出

6

这道题你会答吗?花几分钟告诉大家答案吧!