Mã bài:
musicevent
Điểm:
1,5 (OI)
Giới hạn thời gian:
0.5s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Tèo được bạn tặng một vé sự kiện âm nhạc, nhưng khi đến nơi lại có rất đông người xếp hàng checkin. Một điều đặt biệt ở đây là cứ sau mỗi đợt, sự kiện sẽ mở thêm ~K~ quầy để check-in. Giả sử ban đầu có đúng ~K~ quầy check-in, và mỗi đợt checkin sẽ mất ~T~ giây. Tèo thắc mắc với ~N~ người thì sau bao lâu sẽ check-in xong. Là một người lập trình thông minh, bạn hãy giúp Tèo nhé!
Dữ liệu vào
- Một dòng duy nhất gồm ~3~ số ~N, K, T~ ~(1 \leq N \leq 10^{18}, 1 \leq K \leq 3, 1 \leq T \leq 10^{9})~.
Kết quả ra
- In ra màn hình một số nguyên duy nhất là kết quả của bài toán.
Ràng buộc
- Subtask ~1~ ~(30 \%)~: ~1 \leq N \leq 10^9~.
- Subtask ~2~ ~(70 \%)~: Không có ràng buộc gì thêm.
Ví dụ
Dữ liệu vào
10 3 7
Kết quả ra
21
Giải thích
- Đợt thứ ~1~: Có ~3~ quầy check-in ~\to~ có ~3~ người được check-in, còn lại ~7~ người.
- Đợt thứ ~2~: Có ~6~ quầy check-in ~\to~ có ~6~ người được check-in, còn lại ~1~ người.
- Đợt thứ ~3~: Có ~9~ quầy check-in ~\to~ có ~1~ người được check-in, còn lại ~0~ người.
~\to~ ~3~ đợt check-in sẽ mất ~21~ giây.
Bình luận