随笔分类 - 位运算的应用
摘要：#^ 异或的几条性质: 1、交换律 2、结合律 (a^b)^c == a^(b^c) 3、对于任何数x，都有 x^x=0，x^0=x 4、自反性: a^b^b=a^0=a; 异或运算的用途： 比如将数 X=1010 1110 的低4位进行翻转，只需要另找一个数Y，令Y的低4位为1，其余位为0，即Y=
阅读全文
摘要：###思路： 形如a^b,当b很大时可以对指数进行拆分。 若把b写成二进制，则b有 [log_2b]+1 个二进制位 b=b_0⋅2^0+b_1⋅2^1+…+b_n⋅2^n，其中b_i=0或1，n= [log_2b] 则a^b=a^b_0∗2^0* a^b_1∗2^1*…* a^b_n∗2^n， 总
阅读全文
