Residuos Cuadráticos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
530
Resuelto:
236
Enviar IDE Estado

Descripción

Dado un numero primo M, se definen los residuos cuadráticos de la siguiente forma:

Para todo numero i menor que M los residuos cuadráticos son el resultado de
hallar $(i*i) \% M$.

Por ejemplo si M es 13
los residuos cuadráticos son:
   $1,3,4,9,10,12$.

Entrada

La entrada consiste de múltiples casos de prueba. Cada caso viene en una línea y es un número primo menor a 500.

Salida

Por cada caso de prueba escriba en una línea el los residuos cuadráticos de menor a mayor separados por un espacio. No imprima los residuos repetidos.

Ejemplo Entrada

Copy icon
13
17

Ejemplo Salida

Copy icon
1 3 4 9 10 12
1 2 4 8 9 13 15 16

Ayuda