#5358. Kiểm tra bit thứ k (Mã bài: KTHBIT)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một số nguyên n và một số nguyên k . Kiểm tra xem bit thứ k (tính từ phải sang, bắt đầu từ 0) trong biểu diễn nhị phân của n 1 hay 0 .

Dữ liệu: Hai số nguyên n k ( 0 \le n \le 10^9, 0 \le k \le 30 ).

Kết quả: In ra "YES" nếu bit thứ k là 1, ngược lại in ra "NO".

Ví dụ:

Dữ liệu:

13 2

Kết quả:

YES

Giải thích: Biểu diễn nhị phân của 13 1101. Bit thứ 2 (tính từ 0 ) là 1.