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
Yeganə sətirdə n və p (1 ≤ n ≤ 10^7
, 3 ≤ p ≤ 100) ədədləri verilir.
Tələb olunan ədədi verin.