trang chủ / đề bài / icpcwf16_e

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ố b đượ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ố 10 là 32. Viết trong hệ cơ số 16 thì nó chỉ còn là 20!

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ố b chứa chữ số khác 0 đến 9, 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ố b quá nhỏ thì cũng lộ ngay là tôi gian lận.

Cho tuổi y 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ố b lớn nhất sao cho y viết trong cơ số b chỉ gồm các chữ số thập phân (từ 0 đến 9), và khi đọc dãy chữ số đó như một số trong hệ cơ số 10 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 y và ℓ viết trong hệ cơ số 10.

Dữ liệu ra

In ra cơ số b lớn nhất thỏa mãn yêu cầu trên.

Ràng buộc

  • 10≤y≤1018 (đúng vậy, tôi rất già).
  • 10≤ℓ≤y.

Ví dụ

Input Output Giải thích
32 20 16 32=2·16+0 nên 32 viết trong cơ số 16 là 20≥20. Với mọi cơ số b>16, 32 viết trong cơ số b hoặc chứa chữ số lớn hơn 9, hoặc có giá trị (đọc trong hệ 10) nhỏ hơn 20.
2016 100 42 2016=1·422+6·42+0 nên 2016 viết trong cơ số 42 là 160≥100.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0