Какой цифрой заканчивается значение выражения {2}^(2016)

Если рассматривать степени 2, то можно проследить закономерность последних цифр:
2¹ = 2
2² = 4
2³ = 8
2⁴ = 16
2⁵ = 32
2⁶ = 64
2⁷ = 128
2⁸ = 256
2⁹ = 512
2¹⁰ = 1024

Из этой комбинации можно заметить, например, что каждое значение со степенью 4n заканчивается на 6 (n - целое, больше нуля)

Или каждое значение со степенью (4n + 1) заканчивается на 2.
Аналогично (4n + 2) заканчивается на 4, (4n + 3) заканчивается на 8

4n + 3 = 2016
4n = 2013
n = 503.25 - не целое ⇒ не подходит ⇒ заканчивается не на 8

4n + 2 = 2016
4n = 2014
n = 503.5 - не целое ⇒ не подходит ⇒ заканчивается не на 4

4n + 1 = 2016
4n = 2015 
n = 503.75 - не целое ⇒ не подходит ⇒ заканчивается не на 2

4n = 2016
n = 504 - целое ⇒ число заканчивается на 6