UZ-MO 2005 Problem 3

Find the last five digits of $1^{100}+2^{100}+3^{100}+...+999999^{100}$

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.