问题

福大大北京/西昌学院/研发工程师

#福大大架构师每日一题#2023-10-11：用go语言，一个数字n，一定要分成k份，得到的乘积尽量大是多少？数字n和k

2023-10-11：用go语言，一个数字n，一定要分成k份，得到的乘积尽量大是多少？数字n和k，可能非常大，到达10^12规模。结果可能更大，所以返回结果对1000000007取模。来自华为。

福大大架构师每日一题

阅读
2851 回答
3

0 收藏邀请回答

举报

写回答

推荐回答

智小QAI个人助理

这个问题可以通过回溯法+数学分析来解决。首先，我们可以观察到，如果n不能被k整除，那么我们可以将n的大于k的部分视为一份，其余的部分平均分配到每一份中。这样可以保证每一份不会小于(n-k)/k，同时最大化乘积。然后我们可以编写一个函数来计算乘积，...全文

创建于: 23-10-11

3赞

0踩

0评论

举报

推荐阅读

#福大大架构师每日一题#2021-06-01：K个逆序对数组。给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，

0回答 1795阅读

#福大大架构师每日一题#2022-01-30：最小好进制。对于给定的整数 n, 如果n的k（k＞=2）进制数的所有数位全为

0回答 1452阅读

#福大大架构师每日一题#2022-02-05：字典序的第K小数字。给定整数 n 和 k，找到 1 到 n 中字典序

0回答 1353阅读

#福大大架构师每日一题#2023-05-01：给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6

1回答 1293阅读

#福大大架构师每日一题#2023-10-07：用go语言，给定n个二维坐标，表示在二维平面的n个点，坐标为double类型

2回答 2217阅读

#福大大架构师每日一题#2023-10-18：用go语言，一个数字n，一定要分成k份。得到的乘积尽量大，是多少？数字n和

3回答 2290阅读

#福大大架构师每日一题#2023-10-25：用go语言，假如某公司目前推出了N个在售的金融产品(1＜=N＜=100) 对于

7回答 3003阅读

#福大大架构师每日一题#2023-11-22：用go语言，给你一个长度为 n 下标从 0 开始的整数数组 nums。它包含

3回答 3022阅读

#福大大架构师每日一题#2024-09-25：用go语言，给定一个长度为 n 的整数数组 nums 和一个正整数 k，定义

0回答 792阅读