Задачі
Неподільність біноміальних коефіцієнтів
Неподільність біноміальних коефіцієнтів
\includegraphics{https://static.e-olymp.com/content/ac/ac1d6b9e5c2e474fc77e1b3547f16abf288cb49c.jpg}
Позначимо , де \textbf{0} ≤ \textbf{i} ≤ \textbf{n} та \textbf{n}, \textbf{i} - цілі числа. Вам задано натуральне число \textbf{n} і просте число \textbf{p}. Потрібно знайти кількість чисел \textbf{i} Є \{\textbf{0}, \textbf{1}, ..., \textbf{n}\}, для яких \textbf{C^i_n} не ділиться на \textbf{p}.
\InputFile
У єдиному рядку вхідного файлу задано натуральне число \textbf{n} ≤ \textbf{10^18} та просте число \textbf{p} < \textbf{10^18}.
\OutputFile
У єдиному рядку вихідного файлу виведіть відповідь до задачі.
Вхідні дані #1
4 2
Вихідні дані #1
2