Биномиальные коэффициенты 1

Простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Пусть $n$ — целое неотрицательное число. Обозначим

n! = 1 \cdot 2 \cdot ... \cdot n (0! = 1),

C_{n}^{k} = \frac{n !}{k ! \cdot ( n - k )!} (0 \leq k \leq n)

Для заданных $n$ и $k$ вычислите значение $C_{n}^{k}$ .

Входные данные

Первая строка содержит количество тестов $t (t \leq 50)$ . Каждая из следующих $t$ строк содержит два целых числа $n$ и $k (0 \leq n < 2^{64}, 0 \leq C_{n}^{k} < 2^{64})$ .

Выходные данные

Выведите $t$ строк, каждая из которых содержит значение $C_{n}^{k}$ для соответствующего теста.

Примеры

Ввод #1

Ответ #1

Отправки 8K

Коэффициент принятия 14 %