Задание 5. Информатика. ЕГЭ. Поляков-5438

(А. Сардарян) На вход алгоритма подаётся два натуральных числа \(N\) и \(M.\) Алгоритм строит по ним новое число \(R\) следующим образом.

1. Вычисляется произведение \(P_1\) всех ненулевых чётных цифр чисел \(N\) и \(M.\)
2. Вычисляется произведение \(P_2\) всех нечётных цифр чисел \(N\) и \(M.\)
3. Результат \(R\) вычисляется как модуль разности \(P_1\) и \(P_2.\)

Например, для \(N = 256\) и \(M = 108\) получаем \(P_1 = 2 \cdot 6 \cdot 8 = 96\) и \(P_2 = 5 \cdot 1 = 5,\) так что \(R = |96 - 5|= 91.\) Укажите минимальное число \(M,\) при котором для \(N = 120\) получается \(R = 29.\)

def R(N, M):
    d = str(N)+ str(M)
    P_1, P_2 = 1, 1
    for s in d:
        if int(s) % 2 == 0 and s != '0':
            P_1 *= int(s)
        elif int(s) % 2:
            P_2 *= int(s)
    return abs(P_1 - P_2)

#print(R(256, 108))
for M in range(1, 1000):
    if R(120, M) == 29:
        print(M)
        break