Binomial əmsallar 4

Verilmiş tam qeyri-mənfi ədədlər n, k, m.

C(n,k) ədədinin m ilə bölünməsindən qalanı tapmalısınız.

Giriş verilənləri

Giriş faylında tək bir sətirdə tam qeyri-mənfi ədədlər n, k, m boşluqlarla ayrılmış şəkildə verilir. Bu ədədlər 1 <= n <= 10^18, 0 <= k <= min(n,200000), 1 <= m <= 2000000000 şərtlərini ödəyir.

Çıxış verilənləri

Çıxış faylına C(n,k) ədədinin m ilə bölünməsindən qalanı yazmalısınız.

Nümunələr