Доказать, что 12^21+15^24 делится на 243
Доказать, что 25^123456789+1 делится на 601

_____________________________________

Заметим:

123456789 и 3 - числа нечетные. Тогда их частное число нечетное.

Тогда - Ч.т.д.

_____________________________________

Использованы свойства сравнения чисел по модулю