Bài khó nhất ICPC
Đề bài
Mô tả
Cho số nguyên dương có không quá chữ số. Hãy tìm một số nguyên dương sao cho:
- là một xâu con của ,
- có không quá chữ số.
Số nguyên là xâu con của nếu biểu diễn thập phân của xuất hiện như một đoạn liên tiếp trong biểu diễn thập phân của . Ví dụ:
- là xâu con của ,
- là xâu con của ,
- không phải xâu con của .
Dữ liệu vào
Một dòng chứa số nguyên dương .
Dữ liệu ra
In ra một số nguyên dương thỏa mãn các điều kiện trên (không có chữ số ở đầu). Nếu có nhiều đáp án, in ra đáp án bất kỳ.
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 | 1 | chứa . |
| 34 | 1844 | Ví dụ bổ sung (không có trong đề gốc). bắt đầu bằng . |
Bình luận