Masala #0544

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 20 %

Doiraviy surish

Sizga \(n\) butun soni berilgan. Shu bilan birga sizga \(m\) soni va \(c\) yo’nalish (\(L\) – chapga yoki \(R\) – o’ngga).

Siz \(n\) sonining bitlarini \(c\) yo’nalishga \(m\) marta doiraviy surilgandan keyingi hosil bo’lgan sonni toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda sizga \(t\) – testlar soni beriladi \((1 ≤ t ≤ 10^4)\)

Keyingi \(t\) ta qatorning har birida sizga uchta son – \(n, m\) va \(c\) beriladi. \((1 ≤ n ≤ 65535, 1 ≤ m ≤ 15)\)

Chiquvchi ma'lumotlar:

\(t\) ta testning har biri uchun javobni alohida qatorlarda chiqaring.

Misollar

#	input.txt	output.txt
1	2 7881 5 L 7881 3 R	55587 9177

Izoh:

Bu misolda \(n\) sifatida kiritilgan har qanday son ikkilik ifodalanishda 16 bitlik son sifatida ifodalanadi!

Yechimini yuborish

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