Биномиальные коэффициенты 1
Пусть n - целое неотрицательное число. Обозначим:
n! = 1*2*...*n. (0!=1)
По заданным n и k вычислить C(n,k).
Технические условия
Входные данные
Входной файл содержит T ≤ 50 тестовых случаев. В первой строке входного файла находится натуральное число T. Каждая из следующих T строк описывает один тестовый случай и содержит числа n и k, разделенные пробелом. Эти числа удовлетворяют неравенствам 0 ≤ n < 264 и 0 ≤ C(n,k) < 264.
Выходные данные
Выходной файл должен состоять из T строк. Каждая строка должна содержать число C(n,k) для соответствующего тестового случая из входного файла.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 40% 114/189
Автор: Антон Лунёв
Пример
Пример входных данных6 0 0 1 0 1 1 2 0 2 1 2 2 |
Пример выходных данных1 1 1 1 2 1 |
| ← Очень быстрое умножение | Список задач | Биномиальные коэффициенты 2 → |