-2^ 31的补码是-0.也就是
1000 0000 0000 0000 0000 0000 0000 0000
补码是原码取反加1
x&(-x) 是最低位为1的位为1，其余位为0.
中国剩余定理：
m1,m2,.....,mn相互互质。
x=a1(modm1)
x=a2(modm2)
...
x=an(mod mn)
那么解为：
记M=m1*m2*...*mn; Mi=m1*m2....*mn/mi Mi*Mi^(-1) = 1(mode mi）那么解为：
x=a1*M1*M1^(-1)+a2*M2*M2(-1)+....+an*Mn*Mn^(-1)(mod M);
一般同余方程组的充要条件是。。。。
gcd(mi,mj)|(ai-aj)
标签：剩余,0000,运算,定理,mn,Mi,m1,m2,位为 From： https://www.cnblogs.com/fishcanfly/p/17768272.html