eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 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}.

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
6
0 0
1 0
1 1
2 0
2 1
2 2
Çıxış verilənləri #1
1
1
1
1
2
1
Müəllif Антон Лунёв