Use modular arithmetic: $ 2^3 = 8 \equiv 1 \mod 7 $, so $ 2^3 \equiv 1 \Rightarrow 2^10 = (2^3)^3 \cdot 2 = 1^3 \cdot 2 = 2 \mod 7 $. - go-checkin.com