Sí sí, jajaja mirando la "suerte" que suelo tener he decidido buscar los algoritmos a utilizar y los he puesto en práctica y he llegado a las conclusiones que tu me has dicho. Para los sistemas los he resuelto con el Teorema Chino y para las raíces lo he resuelto con el Teorema de Rabin [http://valund.blogspot.com.es/2009/07/calculo-de-la-raiz-cuadrada-de-un.html], ... en unos 6 pasos sacas las raíces. (Ahí tienes el link con los pasos)
Pero, una cosita, cuando me he encontrado con lo siguiente:
sqrt(7) mod 33
al aplicar la solución no consigo ninguna de las raíces congruentes. ¿Cómo lo solucionarías? Me explico, aplicando el mismo algoritmo debería dar un buen resultado, pero por lo que sea, no es así, y me estoy volviendo loco.
Enserio tío, muchas gracias. En este foro, ¿Se puede votar positivo a los usuarios?