Luvwgyx

摘要： 去掉最后一位 ： 示例：$（101101 \Rightarrow 10110）$ 位运算：$x 1$ 在最后加一个0 示例：$(101101\Rightarrow1011010)$ 位运算：$x k)\ and \ 1$ 取整数n在二进制表示下的后k位 位运算：$n\ and\ ((1 (k 1)\ 阅读全文

摘要： 前言： 这份讲解只针对于C++新手，各位大佬请绕道，如有讲解错误的地方可留言给我，我会在第一时间回复并加以改正。 引入： 快速幂的定义：顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 铺垫： 因为在代码实现中要用到位运算，没有学过 阅读全文