快速冪：
1.1求a的b次方對p取模的值，資料範圍小於等於1e9；
int power(int a, int b, int p)
return ans;
}
1.2求a*b對p取模的值，資料範圍小於等於1e18；此時，直接算乘法會超出資料範圍，可以將b表示成二進位制，分部計算即可。
typedef long long ll;
ll mul(ll a, ll b, ll p)
return ans;
}
poj1995[快速冪]：
(指將乙個長度為m的bool陣列用乙個m位的二進位制數表示並儲存。
取出n在二進位制下的第k位：(n>>k)&1
n在二進位制下第k位賦值1：n=n|(1lowbit(n) = n & (~ n + 1) = n & (-n);
表示為非負整數n在二進位制表示下「最低位的1及其後邊所有的0」所構成的數值。
lowbit 運算是樹狀陣列中的基本操作。
位運算之ACM優化運用
文章 文章組織 1 基本操作符 2 需要注意的問題 3 一些小應用 4 針對具體題目的應用 1 搜尋類 2 字串類 3 其他類基本操作符 與 或 異或 左右移位 取反 需要注意的問題 1 優先順序，這是個非常嚴重的問題，在進行位運算的時候優先順序太容易被忽略掉了 尤其要注意的 移位運算子,單目的取反...
ACM模板 位運算，（矩陣）快速冪
為什麼要有快速冪運算，因為對於c 來說，pow函式在函式庫中的定義之中是通過連續相乘得到的結果，那麼對於一些小的冪來說，計算確實很快，但是當冪達到1e8往上這些大的冪來說的話，時間複雜度太大，過於耗時，所以採用了快速冪的演算法，來提高運算的速度，對於221 002 2210 0來說，普通演算法要運算...
ACM 位運算子 判斷奇偶
同樣乙個問題，位運算可以提高程式的執行效率。下面講一下關於奇偶性的判斷。常規方法 public static boolean isodd int i 位運算方法 public static boolean isodd int i 說明 我們知道計算機中的數字通常用二進位制補碼表示。如果為正數，補碼與...