Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Python] Lấy bit thấp nhất bật (lowbit)

    Cho số nguyên dương n. Tính lowbit(n) = n & (-n), tức bit 1 thấp nhất của n biểu diễn dưới dạng số nguyên (có giá trị là 2^k với k là vị trí bit thấp nhất). Đây là phép phổ biến trong Fenwick Tree. In giá trị lowbit(n).

    • Định dạng đầu vào:

      Một số nguyên n.

    • Ràng buộc đầu vào:

      1 <= n <= 10^9

    • Định dạng đầu ra:

      Giá trị n & (-n).

    Ví dụ:

    Đầu vào:

    12

    Đầu ra:

    4

    Giải thích:

    12 = 1100, lowbit = 100 = 4.

    Đang tải editor...