Наборы нужного размера

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

В первой строке числа $n$ от $1$ до $18$, $k$ от $0$ до $n$ и $s$ от $0$ до $2 \cdot 10^{10}$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.