eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Пусть n — целое неотрицательное число. Обозначим n! = 1 \cdot 2 \cdot ... \cdot n~(0! = 1) и

C_n^{k} = {n! \over k! \cdot (n - k)!} (0 \le k \le n)

По заданным n и k вычислить C_n^{k}.

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

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

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

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

Пример

Входные данные #1
6
0 0
1 0
1 1
2 0
2 1
2 2
Выходные данные #1
1
1
1
1
2
1
Автор Антон Лунёв