Djrk-Jlxjd postulate

Number Theory Level 3

\[ \large \sum_{k=1}^{99988} k^{99988} \]

If we are given that 99989 is a prime number, what is the remainder when the expression above is divided by 99989?