10亿丑陋或汉明数?

时间:2016-06-15 00:34:43

标签: hamming-numbers

这是第十亿个丑陋/汉明数字吗?

62565096724471903888424537973014890491686968126921250076541212862080934425144389 76692222667734743108165348546009548371249535465997230641841310549077830079108427 08520497989078343041081429889246063472775181069303596625038985214292236784430583 66046734494015674435358781857279355148950650629382822451696203426871312216858487 7816068576714140173718

是否有人可以分享可以验证的代码?谢谢!

2 个答案:

答案 0 :(得分:1)

this SO answer显示了能够计算它的代码。

{i> 1.1 0.05 秒 10 9 (2016- 08-18:使用Int而不是默认Integer的主要加速,即使在32位上也是如此;由于@GordonBGood建议的调整,使得带尺寸复杂度降低,因此增加了20%到O(n 1/3 ))

它的答案为((1334,335,404),"6.21607575556559E+843"),即

  

2 1334 * 3 335 * 5 404 ≈6.21607575556559* 10 843

(巧合的是,小数中只有两位最后的数字不正确)。

当然,这也意味着在这个数字的末尾有404个零。

答案 1 :(得分:0)

确切答案: 6216075755565244861630816332872072003947056519089652706591632409642337022002753141824417540777256732780370172616615291935540418620025524916729500086831454711313694078635504004160312872951788703647948382456091072701600790562071797590306654765882256990391763887850141154482249915927439184562828227449023750262318234797192076792208033475638322151983772515798004125909334741121595323950448656375104457026997424772966917441779406172736975588556800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000