Найти остаток от деления числа 178^2001 ** число 11

Question

Найти остаток от деления числа 178^2001 на число 11

Comments

178^2001 = (11 * 16 + 2)^2001

---

найти остаток от деления числа 2^2001 на число 11

Answer 1

Ответ ответ ответ ответ ответ

Answer 2

Int64 правильно начал
178^2001 = (11*16 + 2)^2001 = 2^2001 = 2*2^2000 = 2*(2^10)^200 =
= 2*1024^200 = 2*(1023 + 1)^200 = 2*(11*93 + 1)^200 = 2*1^200 = 2
Здесь знак = означает "имеет такой же остаток от деления на 11".
Ответ: 2