Kombinasiya#7439

Kombinasiya

1 saniyə
128 meqabayt
Orta

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

prb7439.gif
prb7439.gif

Giriş verilənləri

Yeganə sətirdə n və p (1 ≤ n ≤ 10^7, 3 ≤ p ≤ 100) ədədləri verilir.

Çıxış verilənləri

Tələb olunan ədədi verin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading