Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Gấp hạc giấy

Điểm
5 điểm
Thời gian
1 giây
Bộ nhớ
1024MB
Tên chương trình
HACGIAY.*
Vào / Ra
HACGIAY.INP → HACGIAY.OUT

Đề bài

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á kk 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 nn hạc giấy?

Dữ liệu vàoHACGIAY.INP

Cho từ tệp văn bản HACGIAY.INP gồm một dòng ghi hai số nguyên nn và kk 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≤n,k≤10151 \le n, k \le 10^{15}).

Kết quả raHACGIAY.OUT

Ghi ra tệp văn bản HACGIAY.OUT gồm một dòng ghi một số nguyên là số ngày ít nhất để bạn An gấp đủ nn hạc giấy.

Ví dụ

Dữ liệu vàoHACGIAY.INP
10 3
Kết quả raHACGIAY.OUT
4

Thuộc đề thi

Kỳ thi chọn học sinh giỏi lớp 9 cấp tỉnh năm học 2024-2025 — Môn: Tin học

Đồng Tháp · Cấp tỉnh · Năm học 2024-2025

Đề sưu tầm/chép lại, có thể khác bản gốc. Xem ghi chú