Даны два целых числа, $$$n$$$ и $$$x$$$. Вы можете провести несколько операций с числом $$$x$$$.
Каждая операция заключается в следующем: выбрать любую цифру $$$y$$$, которая встречается в десятичной записи $$$x$$$ хотя бы один раз, и заменить значение $$$x$$$ на $$$x \cdot y$$$.
Вы должны сделать так, чтобы длина десятичной записи $$$x$$$ (без ведущих нулей) стала равна $$$n$$$. Какое минимальное количество операций вам потребуется для этого?
В единственной строке заданы два целых числа $$$n$$$ и $$$x$$$ ($$$2 \le n \le 19$$$; $$$1 \le x < 10^{n-1}$$$).
Выведите одно целое число — минимальное количество операций, необходимое, чтобы сделать длину десятичной записи $$$x$$$ (без ведущих нулей) равной $$$n$$$, или $$$-1$$$, если это невозможно.
2 1
-1
3 2
4
13 42
12
Во втором примере следующая последовательность операций позволяет достичь цели:
Название |
---|