Найти остаток от деления числа 178^2001 на число - вопрос №1782001117350430 от serg159 24.06.2020 03:46

Question

Алгебра: Найти остаток от деления числа 178^2001 на число 11

serg159 · Answer

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...