K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
提示:2的正整数次幂的二进制表示特征为仅包含1个1,其余位均为0,例如1(0b1)、2(0b10)、4(0b100)、8(0b1000)等。
n & (n - 1) == 0
(n & (n - 1)) == 0
n | (n + 1) == 1
(n ^ (n - 1)) == 1