Masala #0123

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

XOR

Butun sonlardan iborat a massiv va k soni berilgan. Quyidagi shartni qanoatlantiruvchi i va j (i < j) juftliklar sonini toping:

ai ⊕ aj = k

Bu yerda ⊕ belgisi xor(iksor) amalini bildiradi.


Kiruvchi ma'lumotlar:

Birinchi qatorda massiv uzunligini ifodalovchi bitta butun N soni va k butun soni (1 ≤ N ≤ 2×105 ), 1 ≤ k ≤ 109). Keyingi qatorda esa N ta butun son, a massiv elementlari beriladi(1 ≤ ai ≤ 109).


Chiquvchi ma'lumotlar:

Bitta butun son – masalaning javobi


Misollar
# input.txt output.txt
1
5 4
7 3 2 5 1
2
Izoh:

Shartni qanoatlantiruvchi juftliklar: (1, 2), (4, 5)

a1 ⊕ a2 = 7 ⊕ 3 = 4

a4 ⊕ a5 = 5 ⊕ 1 = 4

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin