Năm Mới và Số May Mắn

Đề bài

Mô tả

Cho hai số nguyên dương ab. Hãy đếm số nguyên x trong đoạn [a,b] mà khi biểu diễn ở hệ nhị phân (không có chữ số 0 ở đầu) có đúng một chữ số 0.

Ví dụ, 2015=111110111112 có đúng một chữ số 0 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 ab (1ab1018).

Dữ liệu ra

In ra một số nguyên — số lượng giá trị x[a,b] có đúng một chữ số 0 trong biểu diễn nhị phân.

Ràng buộc

  • 1ab1018

Ví dụ

Input Output Giải thích
5 10 2 Các số từ 5 đến 10 ở dạng nhị phân là 101,110,111,1000,1001,1010. Chỉ có 101110 có đúng một chữ số 0.
2015 2015 1 2015=111110111112 có đúng một chữ số 0.
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à 26.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0