Hola.
\( x\equiv y \mod m\Leftrightarrow x=y+km\mbox{ con } k\in \mathbb{Z} \)
Por lo tanto
\(
\begin{eqnarray}
x^n &=& (mk+y)^n\\
&=& \displaystyle\sum_{i=0}^n{\binom{n}{i}(mk)^i y^{n-i}}\\
&=& y^n+mk\displaystyle\sum_{i=1}^n{\binom{n}{i}(mk)^{i-1} y^{n-i}}\\
&\equiv & y^n \mod m
\end{eqnarray}
\)
Esto te permite reemplazar las x por las y, en
\( a_0+a_1x+\ldots+a_kx^k\equiv{a_0+a_1y+\ldots+a_ky^k}\mod m \)
Saludos.