← 完整题目索引

PROJECT EULER · #0374

整数分拆的最大乘积

Maximum Integer Partition Product

仅题目 · 待解原题 ↗

数字 n 的整数分区是将 n 写为正整数之和的一种方式。

仅被加数顺序不同的分区被视为相同。 将 n 划分为不同部分n 的一个划分,其中每个部分最多出现一次。

5 分为不同部分:
54+13+2

f(n)n 的任何此类分区划分为不同部分的最大乘积,并令 m(n)n 的任何此类分区与该乘积的元质数量。

所以 f(5)=6m(5)=2

对于 n=10,具有最大乘积的分区是 10=2+3+5,这给出 f(10)=30m(10)=3
他们的乘积 f(10)m(10)=303=90

可以验证的是
f(n)m(n)1n100=1683550844462

f(n)m(n)1n1014
98245165350 的百万个质数)为模给出你的答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。