задание 1

Найдите остаток от деления числа:
1) 8^30 на 55;
2)5^21 на 77;
3)6^43 на 44.


задание 2

Доказать, что если
50a+8b+c≡0 (mod 21), то a+b+8c≡0 (mod 21)