Задание 5 ЕГЭ по информатике

id 813771 балл

Десятичные преобразования

Алгоритм получает на вход натуральное число N>1N > 1 и строит по нему новое число RR следующим образом.

1. Вычисляется сумма чётных цифр в десятичной записи числа NN. Если чётных цифр в записи нет, сумма считается равной нулю.

2. Вычисляется сумма цифр, стоящих на чётных местах в десятичной записи числа NN без ведущих нулей. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). Если число однозначное (цифр на чётных местах нет), сумма считается равной нулю.

3. Результатом работы алгоритма становится модуль разности полученных двух сумм.

Например, дано число N=2021N = 2021. Алгоритм работает следующим образом: чётные цифры в записи - 2, 0, 2, а их сумма равна 4; цифры на чётных местах - 0, 1, а их сумма равна 1; модуль разности полученных сумм равен 3. Результат работы алгоритма R=3R = 3.

Определите наименьшее NN, из которого в результате работы алгоритма получится R=13R = 13.