No tienes más que hacrlo, 8 es un número pequeño.
\( 1^2 = 1 \) deja resto 1 al dividirlo entre 8.
\( 2^2=4 \) deja resto 4.
\( 3^2= 9 \) deja resto 1
\( 4^2= 16 \) deja resto 0.
\( 5^2 = 25 \) deja resto 1
\( 6^2 = 36 \) deja resto 4
\( 7^2 = 49 \) deja resto 1
\( 8^2 \) deja resto 0
En adelante cualquier número al cuadrado \( x^2 \) es congruente a alguno de los anteriores, por lo que ya tienes a todos los restos :
\( 0,1,4 \)