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à 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á xu dễ bán hơn món hàng giá 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 và bán món với giá xu. Chọn hợp lý thì giá tiền sẽ đẹp hơn. Ví dụ, bán món hàng xu theo lô món thì mỗi lô giá xu, có hai chữ số ở cuối, trong khi không có chữ số nào ở cuối. Ý tưởng này áp dụng được cho mọi chữ số cuối khác: lô món hàng xu có giá xu (ba chữ số ở cuối), còn lô một triệu món có giá xu (sáu chữ số ở 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à 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 , và : là giá một món hàng (tính bằng xu), là chữ số cuối mong muốn, 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ố 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á .
Ràng buộc
- .
- .
- (số có thể có tới chữ số).
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 57 9 1000 | 2 | Lô món giá , có hai chữ số ở cuối. Giá có ba chữ số ở cuối nhỏ nhất là , không chia hết cho . |
| 57 4 40000 | 3 | Lô món giá , có ba chữ số ở cuối. |
| 57 4 39000 | 2 | Giá vượt quá , nên chỉ đạt được hai chữ số ở cuối. |
Bình luận