Change background image
Chuyên Tin - Lê Khiết

Go downThông điệp [Trang 1 trong tổng số 1 trang]

© FMvi.vn

on Sat Dec 22, 2012 10:28 pm
Admin

Code - Huyền Thoại

3566. Số nhị phân có nghĩa

Mã bài: 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
http://chuyentinlk.123.st

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà Admin
Trả lời nhanh

Về Đầu TrangThông điệp [Trang 1 trong tổng số 1 trang]

  © FMvi.vn

|_-Diễn Đàn Tin Học - Lê Khiết-_|

« Xem bài trước | Xem bài kế tiếp »

Bài viết liên quan

    Quyền hạn của bạn:

    Bạn không có quyền trả lời bài viết