D. Нэмэх ба xor

хугацааны хязгаарлалт 0.5 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Битийн xor үйлдэл нь товхондоо хоёр битийн нийлбэрийг хоёрт хуваасан үлдэгдэл билээ. Харин хоёр тооны хоорондох xor үйлдэл нь тоонуудын бит бүрийн хоорондох үйлдэл билээ.

Жишээ нь: $X = 109_{10} = 1101101_2$, $Y = 41_{10} = 101001_2$ бол: $X\ xor \ Y = 68_{10} = 1000100_2$ байна.

Сөрөг биш $A$, $B$ хоёр тооны хувьд дараах нөхцлүүдийг хангах сөрөг биш $X$, $Y$ тоонуудыг ол:

  • $A = X + Y$
  • $B = X\ xor\ Y$
  • $X$ нь эхний хоёр нөхцлийг хангах хамгийн бага тоо байна.

Оролт

Эхний мөрөнд $A$ тоо, дараагийн мөрөнд $B$ ($0 ≤ A, B ≤ 2^{64} -1$) тоо.

Гаралт

Ганц мөрөнд сөрөг биш $X$, $Y$ хоёр тоог зайгаар тусгаарлаж хэвлэнэ. Хариу олдохгүй бол $-1$ гэж хэвлэнэ.

Орчуулсан: gmunkhbaatarmn

Жишээ тэстүүд

Оролт
142
76
Гаралт
33 109
Сэтгэгдлүүдийг ачааллаж байна...