Я хочу рассчитать ((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".
Спасибо