CSES - Counting Bits | Đếm Bit
Xem PDF
Điểm:
1800
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
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.
Bình luận