CSES - Counting Bits | Đếm Bit
View as PDF
Points:
1800
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Việc của bạn là đếm số lượng bit một trong biểu diễn nhị phân của các số nguyên từ \(1\) đến \(n\).
Input
Một dòng duy nhất là số nguyên \(n\).
Output
In ra số lượng bit một trong biểu diễn nhị phân của các số nguyên từ \(1\) đến \(n\).
Constraints
- \(1 \le n \le 10^{15}\)
Example
Input
7
Output
12
Giải thích: Biểu diễn nhị phân của \(1...7\) là 1, 10, 11, 100, 101, 110 và 111, vì vậy có tổng cộng 12 bit một.
Comments