Mã Hóa Bit Xoay Vòng Trạm Sông Sài Gòn

Mô tả

Trạm quan trắc thủy văn đặt bên dòng sông Sài Gòn liên tục gửi số liệu mực nước về trung tâm. Để chống nhiễu sóng mang và tránh tin nghe trộm, mỗi số liệu trước khi phát đi đều được mã hóa bằng thao tác xoay bit xoay vòng (circular bit rotation).

Khác với phép dịch bit thông thường — vứt bỏ bit tràn và lấp 0 vào chỗ trống — phép xoay vòng giữ nguyên mọi bit. Cứ mỗi bit bị đẩy ra khỏi đầu bên trái, nó lập tức quay vòng chui vào đúng vị trí bên phải. Ví dụ với 8 bit, xoay trái 1 bước biến dãy 1011 0001 thành 0110 0011.

Nhiệm vụ của bạn là viết một hàm nhận vào số nguyên $n$ (đã nằm sẵn trong khoảng 8-bit) và số bước xoay $k$, thực hiện xoay trái $k$ bit trên 8-bit rồi trả về giá trị số nguyên kết quả.

Đầu vào

Hai số nguyên $n$ và , cách nhau bởi dấu phẩy.