Числа из набора цифр

Разрешено пользоваться только цифрами из данного набора, повторять их можно сколько угодно.

Сколько существует $n$-значных чисел, записанных только этими цифрами? Число не может начинаться с нуля.

В первой строке числа $n$ от $1$ до $1000$ и $d$ от $1$ до $10$ — количество разрешённых цифр. Во второй — $d$ различных цифр от $0$ до $9$.

Одно число.

Первая цифра выбирается не из всех разрешённых, а только из ненулевых. Отдельно проверьте себя на $n = 1$ и на наборе, состоящем из одного нуля.