1 миллиардный уродливый или хемминговский номер?

Это 1-миллиардное уродливое число?

62565096724471903888424537973014890491686968126921250076541212862080934425144389 76692222667734743108165348546009548371249535465997230641841310549077830079108427 08520497989078343041081429889246063472775181069303596625038985214292236784430583 66046734494015674435358781857279355148950650629382822451696203426871312216858487 7816068576714140173718

У кого-нибудь есть код для обмена, который может это проверить? Спасибо!

 Laurel15 июн. 2016 г., 02:38
Как написано в настоящее время, это не очень хороший вопрос. Он будет либо привлекать очень плохие ответы («да» / «нет»), либо он будет слишком широким («Напишите мне код, чтобы доказать это на неопределенном языке программирования»). В любом случае, вы должны сначала провести некоторое исследование и включить это.

Ответы на вопрос(1)

Решение Вопроса

этот так ответ показывает код, способный его вычислить.

тестовая запись на ideone.com принимает1,1 0,05 сек для109 (2016-08-18: основное ускорение за счет использованияInt вместо по умолчаниюInteger где это возможно, даже на 32-битной; дополнительные 20% благодаря твику, предложенному @GordonBGood, который снизил сложность размера полосы до O (n1/3)).

это дает ответ как((1334,335,404),"6.21607575556559E+843")т.е.

    21334 * 3335 * 5404 ≈ 6.21607575556559 * 10843.

(по совпадению, только две последние цифры в дробном числе неверны).

Это также означает, конечно, что в конце этого числа есть 404 нуля.

Ваш ответ на вопрос