Comment by cperciva

Just what do you think the running time of modular inverse is?