*(О. Лысенков) Значение арифметического выражения $$20 \cdot 3^{243} + 17 \cdot 81^{70} + 14 \cdot 243^{35} + 254 - 224⋅3^{30}$$ записали в системе счисления с основанием \(243.\) Определите количество цифр в этой записи, числовое значение которых не превышает \(20\) и является простым числом.
Решение:
Python
pr = {2, 3, 5, 7, 11, 13, 17, 19}
n = 20 * 3**243 + 17 * 81**70 + 14 * 243**35 + 254 - 224 * 3**30
q = 0
while n:
q += n % 243 in pr
n //= 243
print(q)
Ответ: \(5\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене