← 完整题目索引

PROJECT EULER · #0159

因式分解的数根之和

Digital Root Sums of Factorisations

仅题目 · 已解决原题 ↗

合数可以用多种不同的方式分解。 例如,不包括乘以 1,24 可以以不同的方式分解为 7

24=2×2×2×324=2×3×424=2×2×624=4×624=3×824=2×1224=24

回想一下,在基 10 中,数字的数字根是通过将该数字的数字相加得出的, 并重复该过程,直到得到小于 10 的数字。 因此467的数字根是8

我们将数字的各个因子的数字根之和称为数字根和(DRS)。
下图显示了 24 的所有 DRS 值。

因式分解数字根和
2×2×2×39
2×3×49
2×2×610
4×610
3×811
2×125
246

24的最大数字根和为11
函数 mdrs(n) 给出 n 的最大数字根和。所以mdrs(24)=11
查找 mdrs(n) 对应 1<n<1000000

题解待补充

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