0У
Все задачи №14
№14

Система с основанием 45

В системе счисления с основанием 45 записаны числа: первое состоит из цифр 7, x, 4 (в этом порядке, слева направо), второе из цифр 1, 40, x, где x — одна и та же цифра от 0 до 44. Сумма этих двух чисел делится на 44. Для наименьшего подходящего x найдите частное от деления суммы на 44.

Учебная задача

Ответвпиши то, что вывела программа
Показать разбор
  1. Основание больше 36, поэтому int не подойдёт: собирай числа по цифрам сам.
  2. Перебирай x от 0 до 44.
  3. Каждую цифру умножай на основание в нужной степени и сложи два числа.
  4. Проверь делимость на 44 и сохраняй частное.
  5. Для наименьшего x выведи первое частное.
res = []
for x in range(45):
    x1 = 7 * 45 ** 2 + x * 45 + 4
    x2 = 1 * 45 ** 2 + 40 * 45 + x
    if (x1 + x2) % 44 == 0:
        res.append((x1 + x2) // 44)
print(res[0])