Verified answer

Рассмотрим на что заканчиваются степени 7

1   2    3       4        5         6        7       8

7 49 343 2401 16807 117649

7   9     3      1        7          9

видим что повторяются каждые 4 степени

значит надо найти остаток 41 на 4

41 : 4 = 10 ост 1

оканчивается на 7