Năm Mới và Số May Mắn
Đề bài
Mô tả
Cho hai số nguyên dương và . Hãy đếm số nguyên trong đoạn mà khi biểu diễn ở hệ nhị phân (không có chữ số ở đầu) có đúng một chữ số .
Ví dụ, có đúng một chữ số trong biểu diễn nhị phân nên được tính.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và ().
Dữ liệu ra
In ra một số nguyên — số lượng giá trị có đúng một chữ số trong biểu diễn nhị phân.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 10 | 2 | Các số từ đến ở dạng nhị phân là . Chỉ có và có đúng một chữ số . |
| 2015 2015 | 1 | có đúng một chữ số . |
| 100 105 | 0 | Trong đoạn này không có số nào thỏa mãn. |
| 72057594000000000 72057595000000000 | 26 | Đoạn lớn, đáp án là . |
Bình luận