Khi làm việc với các số tự nhiên, người ta có thể sắp xếp chúng theo thứ tự từ điển, giống như xâu kí tự, chẳng hạn dãy số (1, 8, 9, 10, 11, 100) sẽ được xếp thành (1, 10, 100, 11, 8, 9). Bài toán đặt ra là: cho ba số A, B, K cần xác định số nào trong đoạn [A;B], chia hết cho K, có thứ tự từ điển nhỏ nhất?
Dữ liệu vào: Một dòng duy nhất ghi ba số nguyên A, B, K (1 ≤ A ≤ B ≤ 109, 1 ≤ K ≤ 109).
Dữ liệu ra: Một dòng duy nhất, ghi số nguyên dương, là số thứ tự từ điển của số tìm được trong dãy (ghi 0 nếu không có) và giá trị của số đó.
Ví dụ:
Input | Output |
96 105 3 | 3 102 |
Input | Output |
96 105 19 | 0 |
Input | Output |
96 105 14 | 9 98 |