今日学习：位运算&中国剩余定理

-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)