Егэ по информатике.Помогите написать код на питоне для решения задачи

Question

Егэ по информатике.Помогите написать код на питоне для решения задачи

Teregechit xz Ученик (150), на голосовании 22 часа назад

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.
1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.
2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2.
3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 3.
Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 2 равен 1; остаток от деления на 3 равен 1. Результат работы автомата: 311.
Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 112.

Answer 1

17
а не двузначное - 5
Остатки сохранят свои значения при прибавлении k*12

Answer 2

 # Функция для построения числа Y по правилам 
def build_number(X): 
    hundreds = X % 4 
    tens = X % 2 
    units = X % 3 
    Y = 100 * hundreds + 10 * tens + units 
    return Y 
 
# Поиск наименьшего двузначного числа, дающего результат 112 
for X in range(10, 100):  # Двузначные числа от 10 до 99 
    if build_number(X) == 112: 
        print(f"Наименьшее двузначное число: {X}") 
        break