Mãi mãi tuổi trẻ
Đề bài
Mô tả
Sắp tới sinh nhật của tôi. Than ôi, tôi đang già đi và muốn cảm thấy trẻ lại. May thay, tôi đã nghĩ ra một cách tuyệt vời để cảm thấy trẻ hơn: nếu viết tuổi của mình dưới dạng một số trong một cơ số được chọn khéo léo, thì nó trông có vẻ nhỏ hơn. Ví dụ, giả sử tuổi của tôi trong hệ cơ số là . Viết trong hệ cơ số thì nó chỉ còn là !
Tuy nhiên, tôi không thể chọn một cơ số tùy ý. Nếu tuổi của tôi viết trong cơ số chứa chữ số khác đến , thì ai cũng thấy ngay là tôi gian lận, như vậy là hỏng việc. Ngoài ra, nếu tuổi của tôi viết trong cơ số quá nhỏ thì cũng lộ ngay là tôi gian lận.
Cho tuổi của tôi và một cận dưới cho biết tôi muốn tuổi của mình trông nhỏ đến mức nào, hãy tìm cơ số lớn nhất sao cho viết trong cơ số chỉ gồm các chữ số thập phân (từ đến ), và khi đọc dãy chữ số đó như một số trong hệ cơ số thì được giá trị ít nhất là .
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và viết trong hệ cơ số .
Dữ liệu ra
In ra cơ số lớn nhất thỏa mãn yêu cầu trên.
Ràng buộc
- (đúng vậy, tôi rất già).
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 32 20 | 16 | nên viết trong cơ số là . Với mọi cơ số , viết trong cơ số hoặc chứa chữ số lớn hơn , hoặc có giá trị (đọc trong hệ ) nhỏ hơn . |
| 2016 100 | 42 | nên viết trong cơ số là . |
Bình luận