MDIGITS1 - Different Digits
Giới hạn- Thời gian: 0.241s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Cho số nguyên dương n, cần tìm số nguyên dương m là bội của n mà m có ít chữ số khác nhau nhất trong hệ thập phân.
Ví dụ, số 1334 có 3 chữ số khác nhau là 1, 3 và 4.
Input
Gồm không quá 50 test. Mỗi test một dòng, chứa số nguyên n (1<=n<65536).
Dòng chứa số 0 kết thúc input.
Output
Với mỗi bộ test, in ra m tương ứng. Nếu có nhiều m thỏa mãn, in ra m bé nhất.
Sample Input
7
15
16
101
0
Sample output
7
555
16
1111
- Người up: vdmedragon
- Nguồn bài: Shanghai 2004