位运算

对于补码C，若C=S，~C=-S-1

 

memset(a,0xff,sizeof(a))  -1

memset(a,0x3f,sizeof(a)) 1061109567

a>>1 向下取整

a/2 向0取整

快速幂 遍历b在二进制数下的每一位

 1 int power(int a,int b,int p) //(a^b)%p
 2 {
 3     int s=1;a%=p,s%=p;
 4     while(b)
 5     {
 6         if(b&1) s=1ll*s*a%p;
 7         a=1ll*a*a%p;  //注意不要顺手打上else
 8         b>>=1;
 9     }
10     return s;
11 }

 

取出第k位  (n>>k)&1 

0~k-1位  n&((1<<k)-1) 

第k位取反  n^(1<<k) 

第k位赋1  n|(1<<k) 

第k位赋0  n&(~(1<<k)) 

 

lowbit x&(-x)

 

0<=k<=35 2^k mod 37互不相等

转载于:https://www.cnblogs.com/universeplayer/p/10653611.html