Powers Get Huge Really Fast

What is the remainder when

$1^{2016}+2^{2016}+\cdots+2016^{2016}$

is divided by 2016?

×