n&1 判断奇偶 (位运算符)
n&1 与运算 可以判断n是否为偶数 如果是偶数，n&1返回0；否则返回1，为奇数。
关于位运算符
1.int 上限为2^31-1，无穷大的数可以设置为（1<<31）-1（加括号因为位运算符优先级低于算术运算符）
更常用的是2^30-1，可以避免相加超过int的情况。
const int INF=（1<<30）-1;
const int INF= 0x3fffffff;
n&1 与运算 可以判断n是否为偶数 如果是偶数，n&1返回0；否则返回1，为奇数。
1.int 上限为2^31-1，无穷大的数可以设置为（1<<31）-1（加括号因为位运算符优先级低于算术运算符）
更常用的是2^30-1，可以避免相加超过int的情况。
const int INF=（1<<30）-1;
const int INF= 0x3fffffff;