Bó hoa
Đề bài
Mô tả
Nhân ngày Phụ nữ Việt Nam sắp tới, Phước muốn mua một bó hoa tặng mẹ. Phước biết mẹ đặc biệt yêu thích một con số may mắn có giá trị .
Đến một sạp hoa, Phước đặt một bó gồm đúng bông hoa. Một bó hoa được tạo bằng cách ghép các bông hoa theo một thứ tự nhất định. Có đúng loại hoa, đánh số từ đến , và mỗi loại có số lượng không giới hạn. Tích các số của những bông hoa được chọn phải bằng con số may mắn của mẹ.
Giá của bó hoa được xác định bởi thứ tự Phước ghép các bông hoa: đó là số tạo thành khi viết liên tiếp các số của các bông hoa theo thứ tự. Ví dụ, chọn một bông loại rồi một bông loại thì giá là . Ngược lại, chọn một bông loại rồi một bông loại thì giá là . Nếu chọn một bông loại rồi một bông loại , bó hoa vẫn có cùng con số may mắn nhưng giá là .
Với ngân sách của một sinh viên, Phước muốn ghép một bó bông hoa có giá thấp nhất mà vẫn khớp với con số may mắn của mẹ.
Dữ liệu vào
Một dòng gồm hai số nguyên và (, ).
Dữ liệu ra
In ra giá của bó hoa. Nếu không có bó hoa nào thỏa mãn, in ra .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 12 2 | 26 | Các bó bông có tích là , , , ; rẻ nhất là . |
| 34 2 | -1 | không phải tích của các chữ số. |
| 24 2 | 38 | Các bó , , , đều có tích . |
Bình luận