题目链接
塔子哥的数组3-小红书2024笔试(codefun2000)
题目内容
塔子哥希望你构造一个有 n 个元素数组(数组所有元素两两不相等),所有元素满足最大公约数为 k , 并且所有元素之和尽可能的小,请你输出数组元素之和的最小值。
输入描述
输入两个整数 n 和 k。 1 ≤ n , k ≤ 1 0 5 1 ≤ n , k ≤ 10^5 1≤n,k≤105
输出描述
一个正整数,代表数组元素之和的最小值。
样例1
输入
3 2
输出
12
样例2
输入
2 1
输出
3
题解1
#include<bits/stdc++.h>
using namespace std;
/*
输入
2 1
输出
3
解释:两个数的最大公约数为1,要求所有元素之和最小,即第i个元素分别是k的i倍,即1,1*2
*/
int n, k;
int main(){
scanf("%d%d", &n, &k);
printf("%lld\n", 1LL*k *(1+n)*n/2);
return 0;
}