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

Найти остаток от деления числа 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
Гость
Ответ ответ ответ ответ ответ
Не нашли ответ?
Ответить на вопрос
Похожие вопросы