Размещения

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

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

Одно число.

Размещения отличаются от сочетаний ровно в $k!$ раз: каждый набор можно расставить $k!$ способами.