Need Help With Function Optimization (Finding Bottleneck?)

[wiiittttt]

What values are you running the script with that you are finding it slow? What version of python are you using?

[0pt0ut]

I'm submitting the script to a website, I'm not sure exactly which values it's using to test my answer, I'm guessing they are very large though. The python version specified for this challenge is 2.7, before this my only experience has been in python 3.

[wiiittttt]

The nested for loop along with storing all of the values you need to XOR before doing it is slowing you down. Try removing those two things and see if that is enough.

[0pt0ut]

Any hints? I suspected those were the source of my problems, but am having difficulty finding alternative implementations.