Returns true if square root of n under modulo p exists . Assumption : p is of the form 3 * i + 4 where i >= 1
def squareRoot ( n , p ) : NEW_LINE INDENT if ( p % 4 != 3 ) : NEW_LINE INDENT print ( " Invalid ▁ Input " ) NEW_LINE return NEW_LINE DEDENT DEDENT