Рассмотрим вариант решения задания из учебника Колягин, Ткачёва, Фёдорова 10 класс, Просвещение: 1. Найти остаток от деления числа 123456781 на 9 (не производя деления). 2. Найти остаток от деления числа 10 * 5^15 на 4. 3. Найти последнюю цифру числа а = 2^85 + З^73. 4. Не выполняя операций вычитания и деления, выяснить, делится ли число а = 8675423 - 5723468 на 3. 5. Выяснить, делится ли число 123456780 на 12. 6. Доказать, что при любом n принадлежит N число а = n3 + 35n делится на 6.