A. Точное сочетание

Посчитайте, сколькими способами можно выбрать $k$ предметов из $n$ различных, если порядок выбора не важен. Это число обозначают $\binom{n}{k}$ и называют сочетанием.

Ответ гарантированно не превосходит $9 \cdot 10^{18}$ и помещается в 64-битный тип. А вот факториалы из формулы $\dfrac{n!}{k!\,(n-k)!}$ туда не помещаются уже при $n = 21$, так что считать в лоб по ней нельзя.

Одна строка содержит числа $n$ и $k$ ($0 \le k \le n \le 10^{18}$). Гарантируется, что $k \le 30$ и что ответ не превосходит $9 \cdot 10^{18}$.

Одно число — $\binom{n}{k}$.