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