Наименьшее кратное
(Время: 1 сек. Память: 16 Мб Сложность: 72%)
Дано число X и множество цифр D. Требуется дописать к X минимальное количество цифр из D, чтобы получившееся число делилось на K. При этом получившееся число должно быть минимально возможным.
Входные данные
Первая строка входного файла INPUT.TXT содержит два натуральных числа X и K (1 ≤ X ≤ 101000, 2 ≤ K ≤ 105). Во второй строке записано количество цифр во множестве D. В третьей строке через пробел записаны эти цифры.
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное число – ответ на задачу. Если такого числа не существует, выведите -1.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 102 101 3 1 0 3 | 10201 |
2 | 202 101 3 1 0 3 | 202 |
3 | 11 101 3 1 0 3 | 1111 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|