Độ đẹp của một số
Đề bài
Mô tả
Đăng rất yêu thích các con số, nhưng mỗi con số lại có một vẻ đẹp riêng trong mắt Đăng. Độ đẹp của một số được định nghĩa là tích tất cả các chữ số của nó. Ví dụ, số có độ đẹp là .
Đăng muốn biết số đẹp nhất trong đoạn là số nào.
Nhiệm vụ của bạn là giúp Đăng tìm độ đẹp của số đẹp nhất trong đoạn .
Dữ liệu vào
- Dòng đầu tiên chứa số .
- Dòng thứ hai chứa số .
Số chữ số của và không vượt quá .
Dữ liệu ra
In ra độ đẹp của số đẹp nhất trong đoạn , lấy phần dư khi chia cho . Lưu ý rằng phải chọn số có độ đẹp (giá trị thật) lớn nhất, rồi mới lấy phần dư.
Ràng buộc
- , và không có chữ số ở đầu.
- Số chữ số của và không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 30 |
18 | Số đẹp nhất trong đoạn là với độ đẹp . |
| 88 100 |
81 | Ví dụ bổ sung (không có trong đề gốc). Số đẹp nhất là với độ đẹp . |
Bình luận