eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Комбинации

Комбинации

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Сколько чисел делится на простое число p среди первых n строк Треугольника Паскаля? Другими словами, найдите количество таких пар (j, i) (0ji < n), что C(i, j) делится на p. Здесь

prb7439.gif
prb7439.gif

Входные данные

Два целых числа n, p (1n10^7, 3p100).

Выходные данные

Выведите требуемый ответ.

Пример

Входные данные #1
5 3

Выходные данные #1
3
Входные данные #2
100 7
Выходные данные #2
2689
Источник 2014 KBTU Open, Весна Казахстан, Алма-Ата, 20 Апреля, Задача B