Số nguyên tuần hoàn
Đề bài
Mô tả
Một số nguyên dương được gọi là tuần hoàn với độ dài nếu tồn tại một số nguyên dương có đúng chữ số (chữ số đầu khác ) sao cho có thể được viết dưới dạng ghép liên tiếp của số .
Ví dụ:
- là tuần hoàn với độ dài và .
- là tuần hoàn với độ dài , và .
- là tuần hoàn với độ dài .
Cho độ dài chu kỳ và một số nguyên dương , hãy tìm số nguyên nhỏ nhất, lớn hơn thực sự , sao cho tuần hoàn với độ dài .
Dữ liệu vào
- Dòng đầu: một số nguyên dương .
- Dòng thứ hai: một số nguyên dương .
Dữ liệu ra
In ra số nguyên nhỏ nhất thỏa mãn yêu cầu.
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 123456 |
124124 | là số nhỏ nhất lớn hơn , tuần hoàn với chu kỳ (). |
| 3 12345 |
100100 | là số nhỏ nhất lớn hơn , tuần hoàn với chu kỳ (). Lưu ý chỉ có chữ số, không chia hết cho . |
| 4 50265026 |
50275027 | có chữ số . Lấy nửa đầu thì chưa lớn hơn, tăng lên được kết quả . |
Bình luận