Найдите остаток от деления 2^2017 на 3 Мое решение: Верно ли? Будьте добры проверить и...

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

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

$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)\\\\$ $2^{2017} : 3$