Binomial əmsalların bölünməzliyi

Təyin edək ki, burada 0 ≤ i ≤ n və n, i tam ədədlərdir. Sizə təbii ədəd n və sadə ədəd p verilir. C^i_n ədədinin p-yə bölünmədiyi i Є {0, 1, ..., n} ədədlərinin sayını tapmalısınız.

Giriş verilənləri

Giriş faylında yeganə sətirdə təbii ədəd n ≤ 10^18 və sadə ədəd p < 10^18 verilir.

Çıxış verilənləri

Çıxış faylında yeganə sətirdə məsələnin cavabını verin.

Nümunələr