Məsələlər
Биномиальные коэффициенты 4
Биномиальные коэффициенты 4
Даны целые неотрицательные числа n, k, m.
Требуется найти остаток числа C(n,k) при делении на m.
Giriş verilənləri
В единственной строке входного файла находятся целые неотрицательные числа n, k, m, разделенные пробелами. Они удовлетворят неравенствам 1<=n<=10^18, 0<=k<=min(n,200000), 1<=m<=2000000000.
Çıxış verilənləri
В выходной файл необходимо вывести искомый остаток числа C(n,k) при делении на m.
Nümunə
Giriş verilənləri #1
6 3 14
Çıxış verilənləri #1
6