{"code":"24ct0002gravel","name":"#00 - Bài 2 - Rải sỏi","description":"Bạn An đang học Toán-ngón-tay, với tuyệt chiêu múa tay tính toán.\r\n\r\nBạn An đang cầm $X$ viên sỏi đứng trước một dãy vô hạn các ô.\r\nÔ thứ nhất, bạn An rải vào $b$ viên sỏi.\r\nTừ ô thứ hai trở đi, ô thứ sau sẽ được rải nhiều hơn ô phía trước $a$ viên sỏi.\r\n\r\nĐố các bạn và bạn An, viên sỏi cuối cùng sẽ nằm ở ô số mấy?\r\n\r\nÀ, để làm khó các bạn, thì câu hỏi trên sẽ được hỏi $t$ lần: giả sử ta thay đổi $a$, $b$ và $X$ trong bài toán trên, thì kết quả tương ứng là bao nhiêu?\r\n\r\n#### Dữ liệu đầu vào\r\n - Dòng đầu tiên chứa số $t$ $(t \\leq 10^5)$, là số lượng câu hỏi.\r\n - $t$ dòng tiếp theo, từ dòng $2$ tới dòng $t+1$, mỗi dòng lần lượt chứa ba số $a$, $b$ và $X$ $(1 \\leq a, b \\leq 100; X \\leq 10^9)$.\r\n\r\n#### Định dạng đầu ra\r\n - In ra $t$ dòng, dòng thứ $i$ tương ứng với đáp án của câu hỏi ở dòng $i+1$ của đầu vào.\r\n\r\n#### Điểm số\r\n - Subtask $1$ ($40\\%$ số điểm): $t=1$\r\n - Subtask $2$ ($10\\%$ số điểm): $a = 2; b=1$\r\n - Subtask $3$ ($20\\%$ số điểm): cả $t$ câu hỏi đều có cùng một cặp số $a$ và $b$ \r\n - Subtask $4$ ($30\\%$ số điểm): không có giới hạn gì thêm\r\n\r\n#### Ví dụ\r\n!!! question \"Ví dụ 1\"\r\n    ???+ \"Đầu vào\"\r\n        ```sample\r\n        1\r\n        2 3 10\r\n        ```\r\n    ???+ success \"Đầu ra\"\r\n        ```sample\r\n        3\r\n        ```\r\n    ???+ warning \"Giải thích\"\r\n        Có một câu hỏi duy nhất: $a=2; b=3; X = 10$.\r\n        Bạn An cần rải 3 viên sỏi ở ô 1, 5 viên sỏi ở ô 2, 7 viên sỏi ở ô 3, ...\r\n        Tuy nhiên, sau khi rải xong hai ô đầu, bạn chỉ còn lại 2 viên sỏi.\r\n        Vì vậy, viên sỏi cuối cùng nằm ở ô thứ 3.\r\n!!! question \"Ví dụ 2\"\r\n    ???+ \"Đầu vào\"\r\n        ```sample\r\n        2\r\n        2 3 10\r\n        1 1 12\r\n        ```\r\n    ???+ success \"Đầu ra\"\r\n        ```sample\r\n        3\r\n        5\r\n        ```\r\n    ???+ warning \"Giải thích\"\r\n        Có hai câu hỏi.\r\n        Câu hỏi đầu tiên có $a=2; b=3; X = 10$. Đáp án là 3 như trên.\r\n        Câu hỏi thứ hai có $a=1; b=1; X=12$. Đáp án là 5.","points":1.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}