I want to calculate ((a/b)^n)%e.
I know, how to calculate (a/b)%e; the formula is: (a%e * (b^-1%e))%e.
So, the answer to the above question should be,
(a^n%e * ((b^n)^-1)%e)%e
Am I right ?
Plus, I know how to calculate b^-1 , but I want to know, how to calculate (b^n)^-1
Thanks .
Is
e
a prime number? Letx = (a/b)%e
then((a/b)^n)%e = (x^n)%e
.UPD:
((b^n)^-1)%e = ((b^-1)^n)%e
I've found a nice way :-) Thanks, anyways!!
(b^n)^-1
you can do fast exponentiation with modulo then invert it as it is written.