Биномиальные коэффициенты 4
Средняя
Ограничение по времени выполнения 2 секунды
Ограничение по использованию памяти 64 мегабайта
Даны целые неотрицательные числа n, k, m.
Требуется найти остаток числа C(n,k) при делении на m.
Входные данные
В единственной строке входного файла находятся целые неотрицательные числа n, k, m, разделенные пробелами. Они удовлетворят неравенствам 1<=n<=10^18, 0<=k<=min(n,200000), 1<=m<=2000000000.
Выходные данные
В выходной файл необходимо вывести искомый остаток числа C(n,k) при делении на m.
Примеры
Ввод #1
Ответ #1
Отправки 738
Коэффициент принятия 11 %