Найти остаток от деления 11^1201 ** 1000

Question

Найти остаток от деления
11^1201 на 1000

Answer 1

Без бинома не обойтись. 11=10+1
(10+1)^1201=10^1201+.......+1201*200*1199*1000+1201*600*100+1201*10+1
 Искомый остаток 101