位运算
文章平均质量分 50
黎明blooms
这个作者很懒,什么都没留下…
展开
-
位运算之异或和之和
1. 异或运算满足交换律和结合律:a^b^c = a^c^b2. 任何数和0进行异或运算,结果还是这个数本身:a^0 = a3. 任何数和自身进行异或运算,结果是0:a^a = 04. 异或运算是可逆的,即对一个数进行两次异或同一个数,结果还是这个数本身:a^b^b = a。原创 2024-04-20 21:06:40 · 280 阅读 · 0 评论 -
位运算之龟速乘
我们可以把 b写成二进制形式,然后如果某位上为1就加上它a*(2^n)次方(n与这位的位置有关)并且每次计算后取模就可以保证不超出long long的范围。初次看到这道题目,我们可能直接就用高精度来写了,但是这一题也可以使用快速幂的思想来写,第一行输入整数a,第二行输入整数b,第三行输入整数p。求 a 乘 b对 p 取模的值。不懂快速幂的下面附上快速幂的模版。原创 2024-04-15 16:22:58 · 230 阅读 · 1 评论