Произведение не больше p

Сколько существует непустых наборов чисел из списка, произведение которых не превосходит $p$?

В первой строке число $n$ от $1$ до $18$ и число $p$ от $1$ до $10^{15}$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.

Числа не меньше единицы, поэтому произведение при добавлении множителя не уменьшается. Значит ветку, где оно уже перевалило за $p$, можно обрывать. Сравнивайте не product * value > p, а product > p // value — иначе промежуточное произведение станет огромным.