121. 小红的数组构造(卡码网周赛第十九期(23年小红书提前批笔试真题))
题目描述
小红的数组构造小红希望你构造一个数组满足以下条件:
- 数组共有 n 个元素,且所有元素两两不相等。
- 所有元素的最大公约数等于 k。
- 所有元素之和尽可能小。请你输出数组元素之和的最小值。
输入
两个正整数 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;
}