The Python documentation on pow() states that pow(x,y,z) is computed more efficiently than pow(x,y) % z, and our tests show that to be the case. Check out how we tested it.