摘要：愤怒的小N 定义 $pop(n)$ 表示 n 二进制下 1 的个数 可以发现 $b_n=pop(n)\bmod(2)$ 考虑去掉模运算，$b_n=\frac{1}{2}(1-(-1)^{pop(n)})$ 那么可以有以下推导 可以将 n 二进制拆分成若干段，具体地，对于一个这样的数 $(10110) 阅读全文