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

Просмотров 11 Комментарии 0

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

Каждое из чисел либо приведем к виду $5k$ , либо переведем в пятиричную сс (для чисел вида $5k10$ получится число из единицы и k нулей в пятиричной сс). После чего внутри пятиричной сс выполним все арифметические операции и получим ответ.

Решение программой:

s = 25 ** 20 + 4 * 5 ** 11 - 2
a = ’’
while s > 0:
    a = str(s % 5) + a
    s //= 5
print(a.count(’3’))

Ответ: 2