trang chủ / đề bài / icpc22_mn_h

Độ đẹ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ố 123 có độ đẹp là 1×2×3=6.

Đăng muốn biết số đẹp nhất trong đoạn [l,r] 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 [l,r].

Dữ liệu vào

  • Dòng đầu tiên chứa số l.
  • Dòng thứ hai chứa số r.

Số chữ số của l và r không vượt quá 105.

Dữ liệu ra

In ra độ đẹp của số đẹp nhất trong đoạn [l,r], lấy phần dư khi chia cho 109+7. 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

  • 1≤l≤r, l và r không có chữ số 0 ở đầu.
  • Số chữ số của l và r không vượt quá 105.

Ví dụ

Input Output Giải thích
1
30
18 Số đẹp nhất trong đoạn [1,30] là 29 với độ đẹp 2×9=18.
88
100
81 Ví dụ bổ sung (không có trong đề gốc). Số đẹp nhất là 99 với độ đẹp 81.

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