给定 $n$ 求 $n$ 的二进制表示中有多少个 $1$。

$0\leq n \leq 10^{(10^6)}$。

以下 $x$ 指 $n$ 的位数。

蒟蒻只会 $O(x \log n)$。有没有 $O(x)$ 的做法？