XOR cütlükləri#2915

XOR cütlükləri

0,5 saniyə
256 meqabayt
Asan

Verilmiş qeyri-mənfi tam ədədlər , və üçün, bütün qeyri-mənfi tam ədəd cütlərini nəzərdən keçirin ki, a\ \mathrm{xor}\ b = X, a \ge A və b \ge B. Burada bit üzrə XOR əməliyyatını göstərir ("xor" Pascal-da, "^" C/C++/Java-da). Bu cütləri -ya görə artan sıra ilə, -lar bərabər olduqda isə -ya görə artan sıra ilə düzün.

Bu cütlər arasında -ci olanı tapmalısınız. Sayma -dən başlayır. Verilmiş , , üçün minlərlə belə sorğunu cavablandırmalısınız.

Giriş

Birinci sətirdə dörd tam ədəd , , və verilir — testlərin sayı. Sonrakı sətrin hər birində bir pozitiv tam ədəd verilir. Zəmanət verilir ki, 0 \le X, A, B \le 10^{18}, 1 \le T \le 10000 və 1 \le N \le 10^{18}.

Çıxış

Girişdə hər bir üçün, təsvir olunan ardıcıllıqda -ci cütünü — və ədədlərini ekrana verin.

Nümunələr

Nümunə 1

Loading
Loading