← 完整题目索引

PROJECT EULER · #0074

数位阶乘链

Digit Factorial Chains

仅题目 · 已解决原题 ↗

数字 145 因其数字阶乘之和等于 145 的特性而闻名: 1!+4!+5!=1+24+120=145.

也许不太为人所知的是 169,因为它产生链接回 169 的最长数字链;事实证明,这样的循环只存在三个:

16936360114541698714536187187245362872

不难证明每个起始数字最终都会陷入循环。例如,

693636001454169363601(1454)784536087145361(871)540145(145)

69 开始,会产生一个由 5 个非重复项组成的链,但起始数低于 100 万的最长非重复链是 60 个项。

有多少条起始数量低于 100 万的链恰好包含 60 个不重复项?

题解待补充

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