Cưa gỗ
Xem PDF
Điểm:
1000 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Ông Nam muốn cưa tấm gỗ độ dài \(L\) của mình thành nhiều mảnh, mỗi mảnh có độ dài không quá \(M\). Mỗi lần cưa ra một mảnh có độ dài \(X\) ông mất một công sức là \(X+1\) (\(X\) công đo đạc và \(1\) công cưa).
Ông Nam cần sử dụng ít nhất bao nhiêu công sức để hoàn thành nhiệm vụ của mình?
Input
- Dòng thứ nhất chứa số tự nhiên \(L\).
- Dòng thứ hai chứa số tự nhiên \(M\).
Output
- Một số nguyên duy nhất là kết quả của bài toán.
Constraints
- \(1 \leq M \leq L \leq 10^9\).
Example
Test 1
Input
6
2
Output
6
Kỳ thi:
- Kỳ thi sơ loại Young ICT năm 2024 - Bảng A (24 Tháng ba, 2024)
Bình luận