__builtin_popcount

__builtin_popcount(x) 求 \(x\) 的二进制下 \(1\) 的个数，时间复杂度 \(O(1)\)。