Чередуются цифры: 3, 9, 7, 1.
Если показатель степени с основанием 3 делится нацело на 4, то последняя цифра числа равна 1 (соответственно, если при делении на 4 степени числа даёт остаток 1, 2 или 3, то число оканчивается на 3, 9 или 7).
Чередуются цифры: 7, 9, 3, 1.
Если показатель степени с основанием 7 делится нацело на 4, то последняя цифра числа равна 1 (соответственно, если при делении на 4 степени числа даёт остаток 1, 2 или 3, то число оканчивается на 7, 9 или 3).
16 = 4*4 + 0, следовательно, числа
и
оканчиваются на 1, а их сумма (...1 + ...1) на 2.
Для таких рассуждений есть строгие формальные обозначения, но их далеко не всегда проходят в школе. Вот так выглядит более строгое решение: