Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее арифметическое элементов, запись которых в системе счисления с основанием 4 оканчивается цифрой 1.

Для решения этой задачи на языке Python нужно пройтись по всем введенным числам, проверить, заканчивается ли число в 4-й системе счисления на 1 (это эквивалентно условию `число % 4 == 1`), и вычислить среднее арифметическое подходящих чисел. ```python n = int(input()) count = 0 summ = 0 for _ in range(n): x = int(input()) if x % 4 == 1: count += 1 summ += x if count == 0: print("NO") else: print(summ / count) ``` Разбор примера из задания: - Вход: 4 числа (45, 435, 173, 85). - $45 \pmod 4 = 1$ (подходит, так как $45 = 271_4$, оканчивается на 1). - $435 \pmod 4 = 3$ (не подходит, $435 = 1243_4$). - $173 \pmod 4 = 1$ (подходит, $173 = 2231_4$ — нет, ошибка в ручной проверке, пересчитаем: $173 = 2 imes 64 + 3 imes 16 + 1 imes 4 + 1 imes 1 = 128+48+4+1 = 181$ (неверно), $173 / 4 = 43$ (ост. 1) — подходит). - $85 \pmod 4 = 1$ (подходит, $85 = 1121_4$ — нет, $85 = 1 imes 64 + 1 imes 16 + 1 imes 4 + 1 imes 1 = 85$ — подходит). - Подходящие числа: 45, 173, 85. Их сумма: $45 + 173 + 85 = 303$. Среднее арифметическое: $303 / 3 = 101$.