HBC15954最大乘积题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

其中乘积最大的是 2 * 3 = 6。

这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。 举例来说，当 S = 5 时，若干个数的和为 5 的情形有以下 7 种(不考虑数字的顺序的话)： 1. 1 + 1 + 1 + 1 + 1 2. 1 + 1 + 1 + 2 3. 1 + 1 + 3 4. 1 + 2 + 2 5. 1 + 4 6. 2 + 3 7. 5 他们的乘积依序为： 1. 1 * 1 * 1 * 1 * 1 = 1 2. 1 * 1 * 1 * 2 = 2 3. 1 * 1 * 3 = 3 4. 1 * 2 * 2 = 4 5. 1 * 4 = 4 6. 2 * 3 = 6 7. 5 = 5 其中乘积最大的是 2 * 3 = 6。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC15954最大乘积题解