Phản chiếu

Đề bài

Mô tả

Với mỗi số nguyên dương n, ta định nghĩa phản chiếu ψ(n) là số thu được bằng cách thay mỗi chữ số a trong biểu diễn thập phân của n bởi chữ số 9a. Các chữ số 0 đứng đầu (nếu có) sẽ bị bỏ đi. Ví dụ ψ(192)=807, ψ(9)=0, ψ(91)=8.

Trọng số của một số là tích của số đó với phản chiếu của nó. Chẳng hạn trọng số của 1010·89=890.

Cho một đoạn [l,r] (bao gồm hai đầu mút), hãy tìm trọng số lớn nhất trong tất cả các số nguyên thuộc đoạn đó.

Dữ liệu vào

Một dòng chứa hai số nguyên lr cách nhau bởi dấu cách.

Dữ liệu ra

Một số nguyên duy nhất: giá trị lớn nhất của n·ψ(n) với lnr.

Ràng buộc

  • 1lr109

Ví dụ

Input Output Giải thích
3 7 20 Trọng số lớn nhất đạt tại n=4: 4·5=20 (hoặc n=5: 5·4=20).
1 1 8 Chỉ có n=1: 1·8=8.
8 10 890 Trọng số của 88·1=8, của 99·0=0, của 1010·89=890. Lớn nhất là 890.

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0