如何计算（a ^ b）％m的乘积模逆，两者都可以大到10 ^ 4，并且m = 1000000007？

Question

我要计算((a/b)^n)%e。

我知道如何计算(a/b)%e；公式是：(a%e * (b^-1%e))%e。

因此，上述问题的答案应该是

(a^n%e * ((b^n)^-1)%e)%e

我对吗？

另外，我知道如何计算b^-1，但是我想知道如何计算(b^n)^-1。
基本上，我想知道如果'b'和'n'可以和'10^4"一样大时，如何计算数字的乘法模逆。

谢谢