首页 > 试题广场 >

小红的数组构造

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

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

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


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

输入

3 1

输出

6
示例2

输入

2 2

输出

6
算法知识视频讲解
开通博客
头像 牛客题解官
发表于 2026-03-12 15:23:04
小红的数组构造 [题目链接](https://www.nowcoder.com/practice/8844c80d55534f4e99bc0c1184a052e8) 思路 构造一个长度为 的数组，要求所有元素互不相同，且 恰好等于 ，同时使元素之和最小。 关键观察 所有元素的 ，意味着每个元素都 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-09-15 15:28:48
题目链接 小红的数组构造 题目描述 小红希望构造一个数组，满足以下三个条件： 数组共有 个元素，且所有元素两两不相等。 所有元素的最大公约数（GCD）等于 。 所有元素之和尽可能小。 你需要输出这个数组元素之和的最小值。 解题思路 这是一个基于数论性质的构造题。我们的目标是找到一个满足条件的数 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

构造 数论 小红书
难度：
0条回答 567浏览

热门推荐

相关试题

小红的数组构造

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号