|
На вход программы подаётся натуральное число N.vПрограмма преобразует это число в новое число R следующим образом:
1.Строится пятеричная запись числа N.
2.Далее эта запись обрабатывается согласно следующему алгоритму:
а. Если N чётное, то справа дописывается значение младшего разряда пятеричной записи, увеличенное в 3 раза и записанное в пятеричной системе счисления.
б. Если N нечётное, то первая и последняя цифра в числе меняются местами, после справа дописывается 1.
3. Из записи удаляются незначащие нули.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, содержащее ровно 4 значащих нуля в пятеричной записи.
|