Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BINARY - Số nhị phân có nghĩa

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/binary


Cho số nguyên không âm N (N < 231). Hãy xác định xem trong phạm vi từ 0 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ó nghĩa.

Ví dụ: N = 18, K = 3 có 3 số:

1. 8 = 1000

2. 17 = 10001

3. 18 = 10010

Input

Gồm một số dòng, mỗi chứa hai số nguyên N và K cách nhau một dấu cách.

Output

Ứng với mỗi bộ N, K ở Input đưa ra số lượng tìm được.

Example

Input:
18 3
8 1

Output:
3
4


Được gửi lên bởi:special_one
Ngày:2008-12-21
Thời gian chạy:1.820s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Lê Minh Hoàng

hide comments
2011-06-21 08:03:40 Noyethug


Last edit: 2012-03-01 16:11:20
2010-12-03 14:40:31 Lê Ðỗ Tân
Bài này chả hiểu sao cứ NZEC

Last edit: 2010-12-30 05:22:29
2010-08-26 18:20:02 Nguyễn Ðình Nhật
Chuối thế làm thế nào nhỉ
2009-11-22 14:27:02 chuotbac09
bo cang roi`, nzec la loi` j
2009-06-26 05:06:33 Try FU
Nhap input nhu the nao nhi
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.