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.|

VN_ZR_II - Số không (II)

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/vn_zr_ii


Đề bài giống với bài Số không (I) nhưng có một điểm hơi khác:

Lần đầu tiên được tiếp xúc với các vấn đề về cơ sở tin học, các học sinh đều ngỡ ngàng và thú vị khi được làm quan với hệ đếm cơ số 2.

Bài tập về nhà là mỗi người tự chọn cho mình một số nguyên N và viết các số 1, 2, 3, …, N dưới dạng nhị phân. Qua bài tập này, thầy giáo muốn biết:

  • Học sinh đã nắm được cách biểu diễn nhị phân hay chưa.
  • Đánh giá được mức độ ham mê tin học sinh trong lớp qua số N được chọn và cách trình bày bài làm.

Một bạn đã rất cố gắng thực hiện bài tập, chọn số N khá lớn, ghi các số từ 1 tới N dưới dạng nhị phân, mỗi số trên một dòng. Sau đó để cho bài làm có dạng hấp dẫn hơn, bạn học sinh đó chọn một số nguyên K lớn hớn 0 và ở mỗi dòng, xét từng nhóm được tạo bởi dãy dài nhất các chữ số 0 liên tiếp – mỗi nhóm tô đỏ các 0 thứ nhất, thứ K + 1, 2K + 1, …

Các bạn trong lớp rất thích thú khi thấy bài làm này và định in để nộp. Nhưng có một bạn lo lắng: “Máy in màu của mình sắp hết mặc đỏ. Với N và K đã chọn, sẽ có bao nhiêu số 0 được viết bằng màu đỏ?”. Hãy giúp các bạn đang làm bài tập trả lời câu hỏi trên.

Input

Gồm nhiều dòng, mỗi dòng chứa 2 số nguyên N và K cách nhau ít nhất một dấu cách. (1 < N ≤ 2147483647; K > 0)

Output

Gồm nhiều dòng, mỗi dòng gồm 1 số là kết quả tìm được của từng test.

Example

Input:
4 1
56 2

Output:
3
86

Được gửi lên bởi:nha.duong
Ngày:2007-09-20
Thời gian chạy:0.100s
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:Từ việc hiểu nhầm đề bài Số không (I)

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.