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

Просмотры: 223
Изменено: 25 ноября 2024

(PRO100-ЕГЭ) Значение выражения $$4 \cdot 625^{1920} + 4 \cdot 125^x - 4 \cdot 25^{1940} - 3 \cdot 5^{1950} - 1960$$ записали в системе счисления с основанием \(5\). Определите наименьшее значение \(x\), при котором количество значащих нулей в этой записи равняется \(1891\).

Решение:

Python


def conv(n):
    s = ''
    while n:
        s = str(n % 5) + s
        n //= 5
    return s

x = 0
while True:
    n = 4 * 625**1920 + 4 * 125**x - 4 * 25**1940 - 3 * 5**1950 - 1960
    if conv(n).count('0') == 1891:
        print(x)
        break
    x += 1

Ответ: \(20\)