快速幂and位运算

位运算

• 按位与&、按位或|、按位异或^、取反~、左移>>、右移<<
• 一个数 & 1 的结果就是取二进制的最末位
• 判断奇偶：x&1==0为偶，x&1==1为奇

---

快速幂

• 快速求幂运算：a¹¹= a¹ *a² *a⁸
• base¹ --> base² --> base⁴ --> base⁸ --> base¹⁶ --> base³²…

int power(int base,int b)
{
    int r=1;
    while(b!=0)
    {
        if(b%2){	//if(b&1) 
            r*=base;
        }
        base*=base;
        b/=2;	//b>>=1;
    }
    return r;
}

---