[HSG_DT_24] Gấp hạc giấy

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Bạn An rất thích gấp hạc giấy. Mỗi ngày, tranh thủ những lúc rảnh rỗi, An lại lấy giấy ra đề gấp hạc. Những con hạc sau khi gấp sẽ được xâu chuỗi lại. Vì phải bận học bài nên mỗi ngày bạn An gấp được không quá ~k~ hạc giấy.

Yêu cầu

Hãy cho biết bạn An phải gấp hạc trong ít nhất bao nhiêu ngày đề xâu được thành một chuỗi gồm ~n~ hạc giấy?

Dữ liệu đầu vào

Gồm một dòng duy nhất ghi hai số nguyên ~n~ và ~k~ tương ứng là số hạc cần gấp và số hạc có thể gấp nhiều nhất trong một ngày ~(1 \le n, k \le 10^{15})~.

Dữ liệu đầu ra

Gồm một dòng ghi một số nguyên là số ngày ít nhất để bạn An gấp đủ ~n~ hạc giấy.

Ví dụ

Ví dụ 1
INPUT
10 3
OUTPUT
4

Bình luận

Hãy đọc nội quy trước khi bình luận.


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