Question

what is the remainder when

17^2^111110253 is divided by 21

please show working
#thanks

Answer 1

using mod 21,

17^2^1 ~ 16
17^2^2 ~ 4
17^2^3 ~ 16
...
so, if n is odd, 17^2^n ~ 16 mod 21