Cho số nguyên không âm n , hãy tính số bit 1 trong biểu diễn nhị phân của n (Hamming weight / popcount).
Dữ liệu: Một số nguyên n với 0 \le n \le 10^{12} . Kết quả: Một số nguyên là số lượng bit 1 của n .
Ví dụ:
Dữ liệu:
13
Kết quả:
3
(13 = 1101₂ có 3 bit 1)
