Задачи
Биномиальные коэффициенты 1
Биномиальные коэффициенты 1
Пусть 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