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

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

0,5 saniyə
64 meqabayt
Asan

Təyin edək ki, burada C^i_n, 0 \leq i \leq n və , tam ədədlərdir. Sizə təbii ədəd və sadə ədəd verilir. \{0, 1, \ldots, n\} ədədlərindən C^i_n ədədinin -yə bölünmədiyi -lərin sayını tapın.

Giriş

Giriş faylında yeganə sətirdə təbii ədəd (n \leq 10^{18}) və sadə ədəd (p < 10^{18}) verilir.

Çıxış

Çıxış faylında yeganə sətirdə cavabı yazın.

Nümunələr

Nümunə 1

Loading
Loading