Блог пользователя bagdat.zhursynbek.ru

Please help on mathematical problem :)
Автор bagdat.zhursynbek.ru, история, 7 лет назад, По-английски

Hello Codeforces.

Please help on this problem. Explain how to solve.

Given:
A = (B * C + D) mod E.

Find B.
B = ????
  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится 
A = B * C + D (mod E)
A - D = B * C (mod E)
B = (A - D) * C^(-1) (mod E)
C^(-1) = C^(φ(E) - 1) (mod E), where φ(n) is Euler''s phi function
If E is prime number then φ(E) = E - 1
Answer:
B = (A - D) * C^(φ(E) - 1) (mod E)
(mod E) means that all operations are calculated modulo E
→ Ответить