powered by:ab_in 局外人
#include
typedef
long
long ll;
using
namespace std;
const ll maxn=
5e6+10;
char buf[
1<<21]
,*p1=buf,
*p2=buf;
inline ll getc()
inline ll read()
while
(isdigit (ch)
)return f ?
-ret : ret;
}ll qm (ll a, ll b ,ll c)
//a不斷平方，b不斷減半，ret不斷乘a
return ret;
}ll a,b,c;
intmain()
ll qm (ll a, ll b ,ll c)
return ret;
}
ll q (ll a, ll b)
return ret;
}
更一下位運算：a&1判斷是否為奇數。!(a&1)判斷是否為偶數。
來自老師的ppt。
完結。
leetcode 快速冪運算（位運算）
題目描述 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式，同時不需要考慮大數問題。實現 def mypow self,x float,n int float if x 0 return 0 res 1 if n 0...
位運算以及快速冪
1.原始碼，補碼，反碼 原始碼 原來的那個 反碼 正數的反碼是它本身，負數的反碼為 除了符號位之外，其他位取反。補碼 正數的補碼不變，負數的補碼 反碼 1 2.位運算 邏輯運算 and 只有兩個都為1，結果為1。xor 1xor1 0 0zor0 0 1xor0 1 0xor1 1 or 0or0 ...
模版 快速冪 矩陣快速冪
原理 x yx y xy中的 y yy 轉化成二進位制數，然後每乙個 1 11 對應 x xx 的 i ii 次方 這樣把x yx y xy轉化成了x yx y xy x ax a xa x bx b xb x cx c xc 通過對 x xx 不斷翻倍的過程，來匹配y轉成二進位制的 111。如果為...