Задача к ЕГЭ по информатике на тему «арифметические выражения» №4

Сколько троек содержится в пятеричной записи значения выражения: 2520 + 4⋅511 − 2  ?

Решение руками:

Представим все числа в виде: 5n

2520 = 540

Получим:

 40     11 5  + 4 ⋅5   = 10◟00..◝.0◜00◞4 0◟00..◝◜.000◞                  28       11

Вычтем:

    10...004..000  − -------------2--    10◟.◝..◜0◞35◟.◝..◜5◞3      28   10

Количество троек: 2

def x_10_to_n(x, n):
    digits = []
    while x > 0:
        digits.append(x % n)
        x //= n
    digits.reverse()
    return digits

s = 25**20 + 4 * 5**11 - 2
print(x_10_to_n(s, 5).count(3))

Ответ: 2
Оцените статью
Я решу все!