Một nhóm có n người cần đi xe khách. Mỗi xe có chính xác k chỗ và phải chạy đầy đoàn (mua đủ lô k ghế) — nếu thừa ghế công ty vẫn tính tiền.
Hãy tính tổng số ghế phải trả, tức là bội của k nhỏ nhất không nhỏ hơn n.
Công thức chuẩn cho số dương: ⌈kn⌉⋅k=k(n+k−1)⋅k (chia nguyên).
Ví dụ: n=17,k=5 → phải trả 20 ghế (4 xe đầy).
Hai số nguyên dương n và k.
1≤n≤1018, 1≤k≤109. Bảo đảm n+k−1 không tràn long long.
Bội của k nhỏ nhất không nhỏ hơn n.
Ví dụ:
Đầu vào:
17 5
Đầu ra:
20
Giải thích:
Đang tải editor...