{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Một số nguyên chia hết cho 3 nếu tổng các chữ số của nó cũng chia hết cho 3. Ví dụ, 3702 chia hết cho 3 và 12 (3+7+0+2) cũng chia hết cho 3. Điều này cũng đúng cho số nguyên 9.\n\nTrong bài toán này, chúng ta sẽ điều tra tính chất này đối với các số nguyên khác."}},{"title":"Nhập","value":{"format":"MD","content":"Đầu vào bắt đầu bằng một số nguyên **T (\u0026le; 200)**, đại diện cho số lượng bài kiểm tra.\n\nMỗi trường hợp chứa ba số nguyên dương **A, B** và **K (1 \u0026le; A \u0026le; B \u0026lt; 2\u003csup\u003e31\u003c/sup\u003e và 0 \u0026lt; K \u0026lt; 10000)**."}},{"title":"Đầu ra","value":{"format":"MD","content":"Đối với mỗi trường hợp, đầu ra số thứ tự trường hợp và số lượng số nguyên trong khoảng **[A, B]** mà chia hết cho **K** và tổng các chữ số của nó cũng chia hết cho **K**."}},{"title":"Ví dụ","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n1 20 1\n1 20 2\n1 1000 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 20\nCase 2: 5\nCase 3: 64\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}