Блог пользователя LovesProgramming

Help with modulo function needed .
Автор LovesProgramming, история, 6 лет назад, По-английски

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 .

  • Проголосовать: нравится
  • -11
  • Проголосовать: не нравится

»
6 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Is e a prime number? Let x = (a/b)%e then ((a/b)^n)%e = (x^n)%e.

UPD: ((b^n)^-1)%e = ((b^-1)^n)%e

→ Ответить