Найдите последние две цифры суммы C_{2017}^0 + 4C_{2017}^1 +16C_{2017}^2 + ⋯ + 4^{2017}C_{2017}^{2017}.

Предыдущий
вопрос Следующий
вопрос

Воспользуемся средствами языка Python

Учитываем факт что нам нужна сумма только 2 последних цифр

используем % 100

также используем вычисление биноминальных коэффициентов из

модуля math функция comb

from math import comb

res= sum([(4**i*comb(2017,i))%100 for i in range(2018)])%100

print(res)

Результат выполнения данной прогграммы равен 25

Ответ: 25