Masala #0027

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 25 %
14

  

Raqamlangan to'plar

Hasan va Husan o'yin o'ynashmoqda. Ularda 0 dan N-1 gacha raqamlangan to'plar mavjud. Husan Hasandan to'plarning o'rnini o'zgartirishni, ya'ni tartibini 0,1,2,3 dan 3,2,1,0 ga o'zgartirishni so'raydi. Keyinchalik u Hasandan to'plarning tartibini o'zgartirishni har safar bir pozitsiya o'ngdan boshlashni va toki oxirgi pozitsiyagacha shu ishni takrorlashni so'raydi.
Masalan: N = 5 bo'lganida (0, 1, 2, 3, 4) → (4, 3, 2, 1, 0) → (4, 0, 1, 2, 3) → (4, 0, 3, 2, 1) → (4, 0, 3, 1, 2) → (4, 0, 3, 1, 2).
O'yin oxirida Husan Hasandan o'yinning boshida K - tartibdagi element o'yin oxirida qaysi tartibda bo'lishini so'raydi(tartiblash 0 dan boshlangan). Agarda Hasan to'g'ri javob bera olsa o'yinda Hasan g'olib bo'ladi, aks holda Husan. Hasanga o'yinda g'olib bo'lishiga yordam bering.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, T(1 ≤ T ≤ 50) jami o'yinlar soni kiritiladi. Keyingi T qatorning har birida ikkitadan butun son, N(1 ≤ N ≤ 105) va K(0 ≤ K < N) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish fayliga har bir o'yin uchun alohida qatorda o'yin boshida K - tartibdagi to'p o'yin oxirida qaysi tartibda bo'lishini chop eting!


Misollar
# input.txt output.txt
1
2
3 1
5 2
2
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 97ms