Mô tả
Tại nhà máy sữa Vinamilk, mỗi bồn chứa sữa lớn được gắn một cảm biến nhiệt độ đa năng. Cảm biến này không báo nhiệt độ trực tiếp mà trả về một con số nguyên gọi là thanh ghi trạng thái. Trong hệ thống máy tính của nhà máy, số nguyên này được lưu dưới dạng nhị phân — mỗi bit (0 hoặc 1) đóng vai trò như một công tắc báo hiệu một thông tin riêng biệt: bit thứ 1 (ít ý nghĩa nhất, ngoài cùng bên phải) báo động quá nhiệt, bit thứ 2 chỉ tình trạng mất kết nối, bit thứ 3 cho biết nguồn điện dự phòng đang hoạt động, và cứ thế đếm lên từ phải sang trái.
Hôm nay, kỹ sư viên phụ trách wants kiểm tra xem bit cảnh báo nhiệt độ (ở vị trí thứ k) đang bật hay tắt để quyết định có cho phép bơm sữa vào bồn hay không. Nhiệm vụ của bạn là: cho trước số nguyên n (thanh ghi trạng thái) và vị trí k, hãy xác định bit thứ k của n là 0 hay 1. Bit được đánh số thứ tự từ 1, bắt đầu từ phải sang trái.
Đầu vào
Hai số nguyên n và k trên cùng một dòng, cách nhau bởi một khoảng trắng.
nlà thanh ghi trạng thái, một số nguyên dương.klà vị trí bit cần kiểm tra.
Đầu ra
In ra 1 nếu bit thứ k của n đang bật, in ra 0 nếu đang tắt.
Ràng buộc
- 1 ≤ n ≤ 10^9
- 1 ≤ k ≤ 30
Ví dụ
Ví dụ 1:
Đầu vào:
13 1
Đầu ra:
1
Giải thích: Số 13 trong hệ nhị phân là 1101. Đếm từ phải sang trái: bit thứ 1 là 1, bit thứ 2 là 0, bit thứ 3 là 1, bit thứ 4 là 1. Vậy bit thứ 1 bằng 1, cảm biến báo động đang bật.
Ví dụ 2:
Đầu vào:
8 3
Đầu ra:
0
Giải thích: Số 8 trong hệ nhị phân là (chỉ có bit thứ 4 là 1). Bit thứ 3 của số 8 là .