1 миллиард уродливых или хаммингов?
Является ли это 1-миллиардным уродливым/хромым числом?
62565096724471903888424537973014890491686968126921250076541212862080934425144389
76692222667734743108165348546009548371249535465997230641841310549077830079108427
08520497989078343041081429889246063472775181069303596625038985214292236784430583
66046734494015674435358781857279355148950650629382822451696203426871312216858487
7816068576714140173718
Есть ли у кого-нибудь код, который может подтвердить это? Спасибо!
Ответы
Ответ 1
этот ответ SO показывает код, способный его вычислить.
тестовая запись на ideone.com принимает 1.1 0.05 сек для 10 9 (2016-08-18: основное ускорение из-за использования Int вместо стандартного Integer, где возможно, даже на 32-битном; дополнительные 20% благодаря настройке, предложенной @GordonBGood, при этом сложность размера группы до O (n 1/3)).
он дает ответ как ((1334,335,404),"6.21607575556559E+843"), т.е.
2 1334 * 3 335 * 5 404 ≈ 6.21607575556559 * 10 843.
(по совпадению, только две последние цифры дробного числа неверны).
Это также означает, конечно, что в конце этого числа 404 нулей.
Ответ 2
Точный ответ:
6216075755565244861630816332872072003947056519089652706591632409642337022002753141824417540777256732780370172616615291935540418620025524916729500086831454711313694078635504004160312872951788703647948382456091072701600790562071797590306654765882256990391763887850141154482249915927439184562828227449023750262318234797192076792208033475638322151983772515798004125909334741121595323950448656375104457026997424772966917441779406172736975588556800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
