Məsələlər
Bell ədədi
Bell ədədi
\textbf{B_n }Bell ədədi \textbf{n }elementdən ibarət çoxluğun kəsişməyən və boş olmayan altçoxluqlarının sayına bərabərdir. Məsələn, \{\textbf{a}, \textbf{b}, \textbf{c}\} çoxluğu üçün\textbf{ B_3} \textbf{= 5}, çünki onun \textbf{5} belə mümkün altçoxluqları var: \{\{\textbf{a}\}, \{\textbf{b}\}, \{\textbf{c}\}\}, \{\{\textbf{a}, \textbf{b}\}, \{\textbf{c}\}\}, \{\{\textbf{a}, \textbf{c}\}, \{\textbf{b}\}\}, \{\{\textbf{a}\}, \{\textbf{b}, \textbf{c}\}\}, \{\{\textbf{a}, \textbf{b}, \textbf{c}\}\}
Əlavə olaraq belə hesab edəcəyik ki, \textbf{B_0} = 1.
Şəkildə göstərilmiş \textbf{D_n} determinantına baxaq:
\includegraphics{https://static.e-olymp.com/content/f0/f065d04a230f47e10a5d516ae0ba21134eea9b81.gif}
Verilmiş sadə \textbf{p} ədədi üçün elə ən böyük \textbf{k} tam ədədi tapın ki, \textbf{D_n} \textbf{p^k}-ya bölünsün.
\InputFile
Girişin hər bir sətrində iki tam \textbf{n }və\textbf{ p }(\textbf{0} ≤ \textbf{n}, \textbf{p} ≤ \textbf{10000}) ədədləri yerləşir. Məlumdur ki, \textbf{p} sadə ədəddir.
\OutputFile
\textbf{n }və\textbf{ p} cütlüyünün hər bir çıxış qiyməti üçün ayrıca bir sətirdə elə ən böyük \textbf{k} tam ədədi verilir ki, \textbf{D_n} \textbf{p^k}-ya bölünür.
Giriş verilənləri #1
1 5 3 2 4 2 4 3 10000 3
Çıxış verilənləri #1
0 2 5 2 24962375