Задание 14. Информатика. Статград 2023-2-2

В выражении \(317x_{37} + 4x29_{37}\) \(x\) обозначает некоторую цифру из алфавита системы счисления с основанием \(37\). Определите наименьшее значение \(x\), при котором значение данного выражения кратно \(36\). Для найденного \(x\) вычислите частное от деления данного выражения на \(36\) и запишите его в ответе в десятичной системе счисления.

Решение:

Python


pow37 = 37**3, 37**2, 37, 1

for x in range(37):
    digits = 3+4, 1+x, 7+2, x+9
    num = sum([n[0]*n[1] for n in zip(digits, pow37)])
    if num % 36 == 0:
        print(num // 36)
        break

Ответ: \(10087\)