Упр.30.33 ГДЗ Мерзляк Поляков 8 класс (Алгебра)

Ниже вариант решения задания из учебника Мерзляк, Поляков 8 класс, Вентана-Граф:

30.33. Используя малую теорему Ферма, найдите остаток при делении числа a на число b, если:

1) a=5^52, b=53; 2) a=2^47, b=41.