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

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