Monodigit nhỏ nhất
Monodigit là những số tự nhiên mà các chữ số của nó bằng nhau, ví dụ trong hệ cơ số \(10\) thì \(1\), \(11111\), \(222\), \(444\) là các monodigit.
Cho một danh sách gồm nhiều số nguyên dương, bạn hãy tìm số monodigit nhỏ nhất trong hệ cơ số \(10\) mà là bội của tất cả các số trong danh sách đã cho.
Đầu vào
Nhiều dòng, mỗi dòng chứa duy nhất một \(n\) nguyên dương \((1 \le n \le 10^{10})\).
Tổng các số nhập vào không vượt quá \(10^{10}\) và số lượng số không quá \(10^6\).
Đầu ra
Nếu tồn tại monodigit thỏa mãn đề bài thì xuất ra hai số nguyên dương \(d\) và \(t\) với \(d\) là chữ số được lặp lại, \(t\) là số lần chữ số đó được lặp lại. Do \(t\) có thể rất lớn, lấy kết quả là phép chia dư cho \(10^9 + 7\).
Nếu không tồn tại monodigit thỏa mãn đề bài, xuất ra \(-1\).
Subtask
\(33,33\%\) số test danh sách chỉ chứa duy nhất một số.
\(33,33\%\) số test khác danh sách chứa không quá \(10\) số.
Ví dụ
Đầu vào:
27
9
111Đầu ra:
9 3
Comments
Mình vừa nâng cấp bài này, bộ test mới sẽ được bổ sung sau (bộ test cũ vẫn giữ nguyên).