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

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

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