If numFactor is odd return power ( n , numFactor / 2 ) * sqrt ( n )
if ( numFactor % 2 == 1 ) : NEW_LINE INDENT product = ( product * ( int ) ( math . sqrt ( n ) ) ) % M NEW_LINE DEDENT return product NEW_LINE