关于位运算-快速幂

• 快速幂讲解参考快速幂讲解
• &运算通常用于二进制取位操作，例如一个数&1的结果就是取二进制的最末位。还可以用来判断奇偶性。
  

  x&1==0;x为偶数
  x&1==1;x为奇数

• 若数字是无符号位，右移是用0填充最左边的N位
• 若数字是有符号位，右移是用1填充最左边的N位
• 在实际操作中，为了方便计算，通常对负数取相反数来进行运算，参考剑指offer-数值的整数次方。