#5312. Lẻ hay Chẵn & Thao tác Bit k (Mã bài: LEBK)

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 không âm n và một vị trí bit k (tính từ phải với chỉ số 0 đầu tiên), hãy:

  • Xác định n số lẻ hay số chẵn bằng cách kiểm tra bit thấp nhất.
  • Tạo ba giá trị mới từ n :
    • n_{set} : đặt bit thứ k thành 1.
    • n_{clear} : đặt bit thứ k thành 0.
    • n_{toggle} : đảo bit thứ k .

Dữ liệu: Một dòng gồm hai số nguyên n k với ràng buộc 0 \le n \le 10^{9} , 0 \le k \le 30 .
Kết quả:

  • Dòng 1: In LE nếu n lẻ, ngược lại in CHAN.
  • Dòng 2: Giá trị n_{\text{set}} .
  • Dòng 3: Giá trị n_{\text{clear}} .
  • Dòng 4: Giá trị n_{\text{toggle}} .

Ví dụ:

Dữ liệu:

7 1

Kết quả:

LE
7
5
5

(7 lẻ; đặt bit 1 của 7 vẫn là 7; xóa bit 1 được 5; đảo bit 1 cũng thành 5)