Биномиальные коэффициенты 4
Даны целые неотрицательные числа n, k, m.
Требуется найти остаток числа C(n,k) при делении на m.
Технические условия
Входные данные
В единственной строке входного файла находятся целые неотрицательные числа n, k, m, разделенные пробелами. Они удовлетворят неравенствам 1<=n<=1018, 0<=k<=min(n,200000), 1<=m<=2000000000.
Выходные данные
В выходной файл необходимо вывести искомый остаток числа C(n,k) при делении на m.
Информация о задаче
Лимит времени: 2 секундыЛимит памяти: 64 MB
Баллы за пройденный тест: 2
Сложность: 58% 5/12
Автор: Антон Лунёв
Пример
Пример входных данных6 3 14 |
Пример выходных данных6 |
| ← Биномиальные коэффициенты 3 | Список задач | Биномиальные коэффициенты 5 → |