Returns true if square root of n under modulo p exists Assumption : p is of the form 3 * i + 4 where i >= 1
function squareRoot ( $ n , $ p ) { if ( $ p % 4 != 3 ) { echo " Invalid ▁ Input " ; return ; }