Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Đặt vé xe khách — làm tròn lên bội của k chỗ

    Một nhóm có nnn người cần đi xe khách. Mỗi xe có chính xác kkk chỗ và phải chạy đầy đoàn (mua đủ lô kkk 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 kkk nhỏ nhất không nhỏ hơn nnn.

    Công thức chuẩn cho số dương: ⌈nk⌉⋅k=(n+k−1)k⋅k\left\lceil \dfrac{n}{k} \right\rceil \cdot k = \dfrac{(n + k - 1)}{k} \cdot k⌈kn​⌉⋅k=k(n+k−1)​⋅k (chia nguyên).

    Ví dụ: n=17,k=5n = 17, k = 5n=17,k=5 → phải trả 202020 ghế (4 xe đầy).

    • Định dạng đầu vào:

      Hai số nguyên dương nnn và kkk.

    • Ràng buộc đầu vào:

      1≤n≤10181 \le n \le 10^{18}1≤n≤1018, 1≤k≤1091 \le k \le 10^{9}1≤k≤109. Bảo đảm n+k−1n + k - 1n+k−1 không tràn long long.

    • Định dạng đầu ra:

      Bội của kkk nhỏ nhất không nhỏ hơn nnn.

    Ví dụ:

    Đầu vào:

    17 5
    

    Đầu ra:

    20

    Giải thích:

    17/5 = 3 dư 2, làm tròn lên 4 xe x 5 = 20 ghế.

    Đang tải editor...