Найдите остаток от деления 2^2017 на 3

Мое решение: Верно ли? Будьте добры проверить и объяснить, если неправильно.

[tex] 2^{2017} : 3

2^{2} = 1 (mod 3)

(2^{2})^{1007} * 2^{3} = 1 (mod 3)

1^{1007} * 2^{3} = 1 (mod 3)

8 (mod 3)




[/tex][tex] 2^{2017} : 3
[/tex]