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.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