A method which can be used to solve any quadratic congruence equation. This technique relies on the fact that solving
is equivalent to finding a value such that
Pick a few small moduli . If mod does not make a quadratic residue of , then this value of may be excluded. Furthermore, values of are never necessary.