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

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

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

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Даны целые неотрицательные числа 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
Müəllif Антон Лунёв