Mô tả
Phòng tuyển dụng Vietcombank nhận hàng nghìn hồ sơ mỗi tuần. Để phân biệt nhanh, hệ thống tự động sinh một mã ứng viên cho mỗi hồ sơ. Do hệ thống cũ chỉ đọc được chữ số cuối cùng để tra cứu nhanh, mã ứng viên phải có chữ số tận cùng đúng bằng K. Đồng thời, để chia đều hồ sơ vào M phòng phỏng vấn theo nguyên tắc chia lấy dư, mã ứng viên phải chia hết cho M.
Nhiệm vụ của bạn: Cho trước chữ số tận cùng K và số phòng phỏng vấn M, hãy tìm mã ứng viên nhỏ nhất (số nguyên không âm) thỏa mãn đồng thời hai điều kiện trên. Nếu không tồn tại mã nào hợp lệ, trả về -1.
Đầu vào
Hai số nguyên K và M, viết trên cùng một dòng, cách nhau bởi một khoảng trắng.
- K là một chữ số từ 0 đến 9.
- M là số nguyên dương từ 1 đến 1000.
Đầu ra
In ra một số nguyên duy nhất: mã ứng viên nhỏ nhất thỏa mãn điều kiện. Nếu không tồn tại, in ra -1.
Ràng buộc
- 0 ≤ K ≤ 9
- 1 ≤ M ≤ 1000
- Kết quả (nếu tồn tại) là số nguyên không âm nhỏ hơn 10^9.
Ví dụ
Ví dụ 1:
Đầu vào:
6 4
Đầu ra:
16
Giải thích: Cần tìm số nhỏ nhất tận cùng bằng 6 và chia hết cho 4. Xét lần lượt: 6 (6 chia 4 dư 2), 16 (16 chia 4 bằng 4, dư 0). Vậy mã ứng viên nhỏ nhất là 16.
Ví dụ 2:
Đầu vào:
3 10
Đầu ra:
-1
Giải thích: Cần tìm số tận cùng bằng 3 và chia hết cho 10. Một số chia hết cho 10 phải tận cùng bằng 0. Không có số nào tận cùng đồng thời bằng 3 và 0, nên không tồn tại mã hợp lệ, trả về -1.