Задачи
Комбинации
Комбинации
Сколько чисел делится на простое число p среди первых n строк Треугольника Паскаля? Другими словами, найдите количество таких пар (j, i) (0 ≤ j ≤ i < n), что C(i, j) делится на p. Здесь
Входные данные
Два целых числа n, p (1 ≤ n ≤ 10^7
, 3 ≤ p ≤ 100).
Выходные данные
Выведите требуемый ответ.
Пример
Входные данные #1
5 3
Выходные данные #1
3
Входные данные #2
100 7
Выходные данные #2
2689