Сочетания

Сколькими способами можно выбрать $k$ предметов из $n$ различных, если порядок выбора не важен?

Это число обозначают $C_n^k$ и называют числом сочетаний.

Одна строка: числа $n$ от $0$ до $1000$ и $k$ от $0$ до $n$.

Одно число.

Считать через факториалы можно, но громоздко. Удобнее домножать и сразу делить: после $i$ шагов накопленное равно $C_n^i$, и деление всегда получается без остатка.