Задача 31241

Тема:    [ Арифметика остатков (прочее) ]

Сложность: 2+ Классы: 6,7,8

Условие

Найти остаток  13¹⁶ – 2⁵⁵·5¹⁵  от деления на 3.

Решение

13¹⁶ – 2⁵⁵·5¹⁵ ≡ 1¹⁶ – (–1)⁵⁵·(–1)¹⁵ = 0 (mod 3).

Ответ

0.

Источники и прецеденты использования

книга
Автор	Иванов С.В.
Название	Математический кружок
глава
Номер	11
Название	Остатки
Тема	Деление с остатком
задача
Номер	11