найдите остаток от деления 3^1989 ** 7

0 голосов
58 просмотров

найдите остаток от деления 3^1989 на 7


Алгебра (20 баллов) | 58 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

3/7=0 остаток 3

9/7=1 остаток 2

27/7=3 остаток 6

81/7=11 остаток 4

243/7=остаток 5

729/7=104 остаток 1

Остатки образуют ряд чисел из повторяющейся послед-ности 3 2 6 4 5 1  

Цикл состоит из 6 делений

значит 1989/6=331 остаток три, смотрим третью строку , в третьей строке  остаток 6, значит остаток от деления 3^1989 на 7 = 6

(5.2k баллов)