trang chủ / đề bài / icpc23_mn_b

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.

Đến một sạp hoa, Phước đặt một bó gồm đúng k 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 10 loại hoa, đánh số từ 0 đến 9, 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 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 8 rồi một bông loại 3 thì giá là 83. Ngược lại, chọn một bông loại 3 rồi một bông loại 8 thì giá là 38. Nếu chọn một bông loại 4 rồi một bông loại 6, bó hoa vẫn có cùng con số may mắn n=24 nhưng giá là 46.

Với ngân sách của một sinh viên, Phước muốn ghép một bó k bông hoa có giá thấp nhất mà vẫn khớp với con số may mắn n của mẹ.

Dữ liệu vào

Một dòng gồm hai số nguyên n và k (1≤n≤109, 1≤k≤104).

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

Ràng buộc

  • 1≤n≤109
  • 1≤k≤104

Ví dụ

Input Output Giải thích
12 2 26 Các bó 2 bông có tích 12 là 26, 62, 34, 43; rẻ nhất là 26.
34 2 -1 34=2·17 không phải tích của các chữ số.
24 2 38 Các bó 38, 83, 46, 64 đều có tích 24.

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