← RoseCode

ROSECODE 348

乘法持久度

Multiplicative persistence

Philippe_57721 · 编程 ·

给定一个正整数,我们将其所有数字相乘;我们得到一个新号码。
我们重复这个过程直到一个固定点。

示例:
n=277777788888899 开始,我们有以下序列:
27777778888889949962386718724389396484478976338688
27648268876833654200
在本例中,我们有一条长度为 11 的链。

该值称为 n 的乘法持久性
P(277777788888899)=11

277777788888899 实际上是具有 11 乘法持久性的最小整数。

有 5 15 位数字,其乘法持久性为 11:
277777788888899
367777778888889
447777778888899
466777777888889
666677777788888

我们只考虑规范表示中的数字:按升序排列的数字(因为给定数字的任何排列都具有与原始数字相同的乘法持久性)
证明或反驳没有整数具有大于 11 的乘法持久性是一个悬而未决的问题。 这个猜想一直被检验到10^500。

乘法持久性为 11 的 25 位数字有多少个?
答案格式:计数、总和

示例:5,2226788902344464 // 对于 15 位数字

[我的计时:60 秒]