← 完整题目索引PROJECT EULER · #0183分拆后各部分的最大乘积Maximum Product of Parts仅题目 · 已解决原题 ↗设 N 为正整数,并将 N 分成 k 个等份,r=N/k,因此 N=r+r+⋯+r。 令 P 为这些部分的乘积,P=r×r×⋯×r=rk。 例如,如果 11 被分成五等份,11=2.2+2.2+2.2+2.2+2.2,则 P=2.25=51.53632。 对于给定的 N 值,令 M(N)=Pmax。 事实证明,N=11 的最大值是通过将 11 个分成四等份来找到的,从而得出 Pmax=(11/4)4;即 M(11)=14641/256=57.19140625,这是一个终止小数。 但是,对于 N=8,可以通过将其分成三等份来实现最大值,因此 M(8)=512/27,这是一个非终止小数。 如果 M(N) 是非终止小数,则令 D(N)=N;如果 M(N) 是终止小数,则令 D(N)=−N。 例如,∑N=5100D(N) 为 2438。 求 ∑N=510000D(N)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。