← 完整题目索引

PROJECT EULER · #0374

整数分拆的最大乘积

Maximum Integer Partition Product

仅题目 · 待解原题 ↗

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

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

5 分为不同部分:
5、4+1 和 3+2。

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

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

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

可以验证的是
∑f(n)⋅m(n) 为 1≤n≤100=1683550844462。

求 ∑f(n)⋅m(n) 为 1≤n≤1014。
以 982451653(50 的百万个质数)为模给出你的答案。

题解待补充

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