Methods of Computing the Inverse of Y Mod X

Question

I was wondering what methods exist for computing the inverse of Y mod X? Of these, which is the most efficient (time-wise)?

I am aware of the Extended Euclidean Algorithm already, just curious what else is out there.

Additionally, do we have a discrete derivative for the inverse of Y mod X?

Thanks!