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

How to solve this problem?
Автор angelg, история, 9 лет назад, По-английски

Let's suppose you have an array A of numbers (0-255). Then, you pick a single variable K (0-255), and you create another array B. Where Bi = Ai ^ K. Is there a way to restore the original array A? If you are not giving A or K.

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

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Anyone cares to share the solution if it's so obvious that I'm getting downvotes?

→ Ответить
»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

255255 has 614 digits.

Are you sure about constraints or is there any modulo involved ?

→ Ответить
»
9 лет назад, # |
← Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

if (Ai^K = Bi) then

Ai^K^K = Bi^K, so Ai = Bi^K(because K^K = 0)

Ai^K^Ai = Bi^Ai, so K = Bi^Ai(because Ai^Ai = 0)

That's how we can find Ai, when we have Bi and K or we can find K, when we have Ai and Bi.

→ Ответить