Тип 26 № 7141 

Целые числа, делимость, уравнения в целых числах. 6. Остатки по модулю, малая теорема Ферма
i
Найти остаток от деления на 9 числа 23277.
Решение. Число m = 9 (наш делитель) является составным, и теорема Ферма не применима.
Если число A при делении на число m дает в остатке d, то У нас 23 при делении на 9 дает в остатке 5, поэтому
Получаем:
Ответ: 5.
Ответ: 5.
7141
5.
PDF-версии: