if (n & (n & -n) << 1) a[n] = 1;
else a[n] = -1;

【 在 ld2020 的大作中提到: 】
: 是这个思路，把一个偶数一直除以2得到奇数就行了。我能想到做法是把m转换成2进制，然后去掉2进制数尾部所有的0，得到奇数。如果所得奇数2进制表达数形式为"??01",a（m）=-1,对应形式如果是"??11",a(m)=1。想知道有没有一个函数能实现这种2进制转化过程？
--
修改:Elale FROM 123.116.122.*
FROM 123.116.122.*