trang chủ / đề bài / icpcwf20_m

Chữ số cuối

Đề bài

Mô tả

Một lô hàng lớn gồm các món đồ nhỏ vừa được chuyển đến, mỗi món có giá bán lẻ đề xuất là b xu. Bạn để ý rằng khách hàng dễ mua hàng hơn hẳn khi phần lớn các chữ số cuối của giá tiền giống nhau. Chẳng hạn, món hàng giá 99 xu dễ bán hơn món hàng giá 57 xu. Để hàng hấp dẫn hơn, bạn quyết định bán theo lô: chọn một số nguyên dương k và bán k món với giá k×b xu. Chọn k hợp lý thì giá tiền sẽ đẹp hơn. Ví dụ, bán món hàng 57 xu theo lô 7 món thì mỗi lô giá 399 xu, có hai chữ số 9 ở cuối, trong khi 57 không có chữ số 9 nào ở cuối. Ý tưởng này áp dụng được cho mọi chữ số cuối khác: lô 692 món hàng 57 xu có giá 39444 xu (ba chữ số 4 ở cuối), còn lô một triệu món có giá 57000000 xu (sáu chữ số 0 ở cuối).

Nghĩ thêm một chút, bạn nhận ra mình không muốn lô hàng quá lớn: không chỉ vì giá có thể quá cao, mà còn vì ai thực sự cần tới vài triệu món đồ? Với mỗi loại hàng, phòng tiếp thị đặt ra giá tối đa của một lô là a xu.

Cho giá một món hàng, chữ số cuối mong muốn và giá tối đa của một lô, hãy viết chương trình tối ưu các chữ số cuối của giá lô hàng.

Dữ liệu vào

Một dòng duy nhất gồm ba số nguyên b, d và a: b là giá một món hàng (tính bằng xu), d là chữ số cuối mong muốn, a là giá tối đa của một lô.

Dữ liệu ra

In ra số lớn nhất các chữ số d liên tiếp có thể xuất hiện ở cuối giá của một lô hàng, biết rằng giá lô hàng không được vượt quá a.

Ràng buộc

  • 1≤b<106.
  • 0≤d≤9.
  • b≤a<1010000 (số a có thể có tới 10000 chữ số).

Ví dụ

Input Output Giải thích
57 9 1000 2 Lô 7 món giá 399≤1000, có hai chữ số 9 ở cuối. Giá có ba chữ số 9 ở cuối nhỏ nhất là 999, không chia hết cho 57.
57 4 40000 3 Lô 692 món giá 39444≤40000, có ba chữ số 4 ở cuối.
57 4 39000 2 Giá 39444 vượt quá 39000, nên chỉ đạt được hai chữ số 4 ở 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.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