A: Θ(e)
So mod-expt will not run out of memory, but it will still take 10180 years to compute.
Q: Why is it so inefficient?
