Bedao Mini Contest 20 - Spawn Egg

View as PDF
Submit solution
Points: 0.10 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
bedao
Problem type
Allowed languages
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.

Comments

Please read the guidelines before commenting.


  • 0
    huynhdanghaiduong  commented on May 8, 2025, 3:01 a.m. ← edit 3

    Ý tưởng của mình như này :

    Mình sẽ chia ra 2 trường hợp :

    Nếu t>n thì không có số nào thoả mãn nên in ra 0

    Ngược lại, kết quả là số lượng số bắt đầu từ t, cách nhau k, không vượt quá n tức là : (n - t) / k + 1


  • -6
    venota_2009  commented on Jan. 4, 2024, 3:02 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -20
    vendettas  commented on Sept. 3, 2023, 6:11 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -23
    minhduc1562011th2  commented on Aug. 26, 2023, 3:19 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -52
    dangduc2102  commented on Aug. 24, 2023, 12:42 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.