位運算優化 乘除，取模，奇偶

• &：二進制的與運算符。
• |：二進制的或運算符。
• ^：二進制的異或運算符。
• ~：二進制的取反運算符，所有位都取反。
• <<：二進制的按位左移運算符，有符號數左移後符號位不變。
• >>：二進制的按位右移運算符，有符號數右移後符號位不變。

假設有兩個(int)整數A和B。其中B爲2^n，n>=0。

優化乘法：A = A * B，可以使用<<位運算符，A << n。舉個栗子：A = A * 4 可以變爲 A << 2。

優化除法：A = A / B，可以使用>>位運算符，A >> n。舉個栗子：A = A / 4 可以變爲 A >> 2。

優化取模：A = A % B，可以使用&位運算符，A & (B-1)。舉個栗子：A = A % 4 可以變爲 A & (4-1) 。（注意：優化取模要求A≥0）

奇偶校驗：A & 1 = 0，A爲偶數；A & 1 = 1，A爲奇數。