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).
Một số nguyên n.
1 <= n <= 10^9
Giá trị n & (-n).
Ví dụ:
Đầu vào:
12
Đầu ra:
4
Giải thích:
Đang tải editor...