Məsələlər
Kombinasiya
Kombinasiya
Paskal Üçbücağının ilk n sətrində sadə p ədədinə bölünən neçə ədəd var? Başqa sözlə elə (j, i) (0 ≤ j ≤ i < n) cütlüklərinin sayını tapın ki, C(i, j) p-yə bölünsün. Burada
Giriş verilənləri
Yeganə sətirdə n və p (1 ≤ n ≤ 107
, 3 ≤ p ≤ 100) ədədləri verilir.
Çıxış verilənləri
Tələb olunan ədədi verin.
Giriş verilənləri #1
5 3
Çıxış verilənləri #1
3
Giriş verilənləri #2
100 7
Çıxış verilənləri #2
2689