trang chủ / bài tập / price999

Giá khuyến mãi 999

Đề bài

Mô tả

Một cửa hàng định bán kéo với giá niêm yết p đồng. Để hấp dẫn khách hàng, chủ cửa hàng muốn hạ giá xuống một chút sao cho giá mới có càng nhiều chữ số 9 ở cuối càng tốt.

Chủ cửa hàng đồng ý giảm giá nhiều nhất d đồng. Trong số tất cả các giá q thỏa mãn pdqp, hãy tìm giá có nhiều chữ số 9 ở cuối nhất. Nếu có nhiều giá cùng đạt số lượng chữ số 9 ở cuối tối đa, chọn giá lớn nhất.

Chỉ tính các chữ số 9 liên tiếp ở cuối của giá.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên pd.

Dữ liệu ra

In ra giá mới thỏa mãn yêu cầu, không có chữ số 0 ở đầu.

Ràng buộc

  • 1p1018
  • 0d<p

Ví dụ

Input Output Giải thích
1029 102 999 Có thể giảm xuống 999 (giảm 30 đồng, có 3 chữ số 9 ở cuối). Không thể đạt 4 chữ số 9 ở cuối vì sẽ phải giảm hơn 102 đồng.
27191 17 27189 Giảm 2 đồng còn 271891 chữ số 9 ở cuối. Không thể đạt 2 chữ số 9 ở cuối trong giới hạn cho phép.
100 23 99 Giảm 1 đồng còn 992 chữ số 9 ở cuối.

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.400 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.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0