恭喜发现宝藏!搜索公众号【TechGuide】回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】
订阅专栏【进阶版】2023最新大厂笔试真题 & 题解,不容错过的宝藏资源!
第一题:小盖的数组构造
题目描述
小盖希望你构造一个数组满足以下条件:
- 数组共有n个元素,且所有元素两两不相等。
- 所有元素的最大公约数等于k。
- 所有元素之和尽可能小。
请你输出数组元素之和的最小值。
输入描述
两个正整数n和k
1≤ n,k ≤ 10^5
输出描述
一个正整数,代表数组元素之和的最小值。
样例
输入
3 1
输出
6