Deje $s = \sum_{k=0}^{p}x^k$. Calcular el $0 \leq a_1, a_2 < 5$, donde
$$
a_1 \equiv s \pmod 2 \\
a_2 \equiv s \pmod 5
$$
$a_1$ es fácil. Si $x \equiv_2 0$,$a_1 = 1$, otra cosa $a_1 \equiv_2 (1+p)$, porque es $1 + 1^1 + 1^2 + 1^3 + \dots + 1^p$.
$a_2$ no es más difícil, $x \equiv_5 0, 1$ son los mismos. Para $2, 3, 4$ usted puede fácilmente observar la regularidad. Por ejemplo.
$$
x \equiv_5 2 \Longrightarrow\\ s \equiv_5
1 + 2^1 + 2^2 + \puntos + 2^{p} \equiv_5 \\
1 + 2 + 4 + 8 + \dots + 2^{p} \equiv_5 \\
1 + 2 + 4 + 3 + 1 + 2 \puntos + 2^{p} \equiv_5\\
(1 + 2 + 4 + 3) + 1 + 2 \puntos + 2^{p} \equiv_5\\
2 \cdot 5 + 1 + 2 \dots + 2^{p}
$$
Si conoces $a_1, a_2$ puede utilizar el teorema del resto Chino, para calcular el número de $r \equiv_{10} s$ y el último dígito.