Gửi bài giải
Điểm:
0,10 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Các con gà trong trang trại Bedao đang ra sức phát triển và sinh nở. Mỗi con gà sẽ đẻ quả trứng đầu tiên vào thời điểm ~t~. Cứ sau ~k~ đơn vị thời gian con gà ấy sẽ tiếp tục đẻ trứng. Lihwy là chủ trang trại và anh ấy đang rất muốn quan tâm đến số lượng trứng thu được tại thời điểm ~n~. Hãy giúp Lihwy giải quyết bài toán trên nhé!
Input
Dòng đầu tiên chứa số nguyên dương ~m~ ~(m \le 200)~ - số lượng con gà trong trang trại Bedao.
Mỗi dòng trong ~m~ dòng tiếp theo chứa ba số nguyên không âm ~t~, ~k~, ~n~ ~(0 \le t, n \le 10^{18}, 1 \le k \le 10^{18})~.
Output
Với mỗi con gà, hãy in ra số lượng quả trứng mà Lihwy thu được.
Scoring
Subtask | Điểm | Giới hạn |
---|---|---|
1 | ~50~ | ~t, k, n \le 10^5~ |
2 | ~50~ | không có giới hạn gì thêm |
Sample Input 1
5
0 1 1
1 1 1
1 1 0
0 1 0
0 2 2
Sample Output 1
2
1
0
1
2
Notes
Con gà thứ nhất đẻ trứng vào các thời điểm ~0~, ~1~, ~2~, ~3~, ... Tại thời điểm ~1~ ta sẽ thu được hai quả trứng.
Bình luận
Ý tưởng của mình như này :
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.