位运算以及快速幂

位运算

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 感谢！！

转载于:https://www.cnblogs.com/tushukai/p/11254687.html