121. 小红的数组构造（卡码网周赛第十九期）

121. 小红的数组构造（卡码网周赛第十九期（23年小红书提前批笔试真题））

题目描述

小红的数组构造小红希望你构造一个数组满足以下条件：

1. 数组共有 n 个元素，且所有元素两两不相等。
2. 所有元素的最大公约数等于 k。
3. 所有元素之和尽可能小。请你输出数组元素之和的最小值。

输入

两个正整数 n 和 k。

输出

一个正整数，代表数组元素之和的最小值。

样例输入

3 1

样例输出

6

提示

数据范围：
1≤ n,k ≤ 10^5

题解1（C++版本）

#include<bits/stdc++.h>
using namespace std;

int n, k;

int main(){
    scanf("%d%d", &n, &k);
    printf("%lld\n", 1LL*k*n*(n+1)/2);
    return 0;
}