1. найдите остаток при делении 73^37 на 7

2. найдите остаток при делении числа 19^20+21 на 55

3. Найдите такое наибольшее натуральное n, меньше 2015, что число 3 n, его квадрат и куб дают одинаковые остатки при делении на 7.

1)

73^37 = (7*10+3) ^37=7*A+3^37

3^37=3*9^18=3 * (7+2) ^18=7*B+3*2^18

3*2^18 = 3*8^6 = 3 * (7+1) ^6 = 7*C+3*1^6=3

ответ 3

2)

19^20+21=361^10+21 = (330+21) ^10+21=55*A+21^10+21

21^10+21 = 4084101 ^2+21 = (4084080 + 21) ^2+21=55*B+21^2+21

21^2+21=462=440+22

ответ 22