Комбінації#7439
Скільки чисел у перших рядках Трикутника Паскаля діляться на просте число ? Іншими словами, знайдіть кількість пар таких, що (0 \le j \le i < n) і C(i, j) ділиться на . Тут
Два цілі числа , (1 \le n \le 10^7, 3 \le p \le 100).
Виведіть шукану кількість.
Приклад 1
Приклад 2