位运算
1.源码,补码,反码
源码:原来的那个 反码:正数的反码是它本身,负数的反码为 除了符号位之外,其他位取反。 补码:正数的补码不变,负数的补码=反码+1;
2.位运算
逻辑运算:
&& and: 只有两个都为1,结果为1。
^ xor: 1xor1=0 0zor0=0; 1xor0=1; 0xor1=1;
|| or: 0or0=0; 0or1=1; 1or0=0; 1or1=1;
位运算:
快速幂
1.幂取模
要求a的n次方 mod P
方法:折半递归
1.若n为偶数,计算a的n/2次方的平方 2.若a为奇数,求a的n/2次方的平方,在乘a
typedef long long ll;
ll mod;
ll qpow(ll a, ll n)//计算a^n % mod
{
ll re = 1;
while(n)
{
if(n & 1)//判断n的最后一位是否为1
re = (re * a) % mod;
n >>= 1;//舍去n的最后一位
a = (a * a) % mod;//将a平方
}
return re % mod;
}
感谢阅读
代码参考https://www.cnblogs.com/sun-of-Ice/p/9330352.html 感谢!!