Gửi bài giải
Điểm:
3,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho ba số nguyên dương s, d, m (s ≤ 10^6; d ≤ 9; m ≤ 9). Hãy tìm số nguyên dương N nhỏ nhất thỏa mãn các điều kiện:
• Tổng các chữ số của N bằng s;
• Các chữ số của N đều xuất hiện chẵn lần và là tập con của tập các chữ số từ 0 đến d (N không được bắt đầu bằng chữ số 0);
• Số N chia hết cho m.
Dữ liệu: Vào từ thiết bị vào chuẩn gồm một dòng chứa ba số nguyên dương s, d, m.
Kết quả: Ghi ra thiết bị ra chuẩn một dòng chứa số nguyên dương N tìm được hoặc ghi số -1 nếu không tồn tại số N thỏa mãn.
Ràng buộc:
• Có 20% số test ứng với 20% số điểm có m = 1; s ≤ 100;
• Có 30% số test khác ứng với 30% số điểm có s ≤ 100;
• Có 30% số test khác ứng với 30% số điểm có s ≤ 1000;
• Có 20% số test còn lại ứng với 20% số điểm không có ràng buộc gì thêm.
Input:
6 5 4
Output:
1212
Bình luận