树状数组入门模板

题目 1：lowbit 练习

题目描述

给定一个正整数 x，请输出：

lowbit(x)

其中：

lowbit(x) = x & (-x)

也就是 x 的二进制表示中，最低位的 1 所代表的值。

输入格式

输入一个整数 x。

输出格式

输出 lowbit(x)。

数据范围

1 ≤ x ≤ 10^9

样例输入

12

样例输出

4

样例解释

12 = 1100₂
最低位的 1 对应 4
所以 lowbit(12) = 4