Question

найдите остаток от деления числа a на m если a= 17^27+8^24 m=5

Answer 1

17 в 27- й заканчивается на на то же , что и 7 в 27-й

7^1 - заканчивается на 7

7^2                на    9

7^3                на    3

7^4                 на    1

-------------------------------

27=4*6+3

7^27    заканчивается    3

8^1  ---------------- 8

8^2  ---------------- 4

8^3                      2

8^4                      6

8     в двадцать четвертой заканчивается на  6

Сумма заканчивается на 9, значит искомый остаток от деления на 5 равен 4.

Answer 2

Решение. Использую такую методику.