Неподільність біноміальних коефіцієнтів
Проста
Обмеження на час виконання 0,5 секунди
Обмеження на використання пам'яті 64 мегабайти
Позначимо , де 0 ≤ i ≤ n та n, i - цілі числа. Вам задано натуральне число n і просте число p. Потрібно знайти кількість чисел i Є {0, 1, ..., n}, для яких C^i_n не ділиться на p.
Вхідні дані
У єдиному рядку вхідного файлу задано натуральне число n ≤ 10^18 та просте число p < 10^18.
Вихідні дані
У єдиному рядку вихідного файлу виведіть відповідь до задачі.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 50
Коефіцієнт прийняття 24%