Выполнение побитовых сдвигов
Вам дано целое число
n (в десятичной системе счисления) и строка left или right, указывающая направление побитового сдвига. Также задано целое число k, показывающее, на какое количество позиций необходимо сдвинуть n.💡
Например, если выполнить левый побитовый сдвиг числа 3 (
11 в двоичной системе) на 1 позицию, оно превратится в 110, что соответствует 6 в десятичной системе счисления.
А если выполнить правый побитовый сдвиг числа 4 (100 в двоичной системе) на 2 позиции, результат будет 1, то есть 1 в десятичной системе.Напишите программу, которая выведет число после выполнения указанного побитового сдвига.
Входные данные
Первая строка содержит одно целое число
n (0 ≤ n ≤ ).Вторая строка содержит строку:
left или right, указывающую направление побитового сдвига.Третья строка содержит одно целое число
k (0 ≤ k ≤ 16).Выходные данные
Число
n после выполнения побитового сдвига.Примеры
Input | Output |
3
left
2 | 12 |
5
right
1 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB