Masala #0544
Xotira 256 MB
Vaqt 1000 ms
14
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!
Telegram kanalimizga obuna bo'ling