Nội dung Bài tập
Mã:
DEMSL
Tên:
Đếm số lượng
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Nguồn bài tập:
Lê Minh Hoàng
Được tạo bởi:
admin
Cho số nguyên dương n (n <= 2 000 000 000). Hãy xác định xem trong phạm vi từ 1 tới n có bao nhiêu số mà trong dạng biểu diễn nhị phân của nó có đúng K chữ số 0 có nghia.
Ví dụ: n = 18, k = 3 có 3 số:
1. 82 = 1000
2. 172 = 10001
3. 182 = 10010

Input: gồm một dòng chứa hai số nguyên N và K cách nhau một dấu cách
Output: ghi số lượng các số tìm được

Ví dụ:

InputOutput
18 3
3



    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận