Паразитное число
- N-паразитное число — положительное натуральное число, умножение на которое приводит к перемещению последней цифры десятичного представления вперед.
- Большинство математиков не допускают использования начальных нулей, что является общепринятым правилом.
- N-паразитное число можно получить, начав с цифры k (которая должна быть равна n или больше) и увеличивая ее по одной цифре за раз.
- Общий алгоритм нахождения n-паразитных чисел включает выбор однозначного целого числа k и использование периода повторяющегося десятичного числа k/(10n-1).
- Алгоритм может застрять в бесконечном цикле, когда производное число равно источнику вывода.
- Существуют решения проблемы бесконечного цикла, позволяющие найти все n-паразитные числа в десятичной базе и в других системах счисления.
- Начальные нули не должны быть потеряны при работе с алгоритмом, так как они могут быть позиционно важными и должны быть перенесены на следующий шаг.
Полный текст статьи: