Лемур'ї вечірки#11120
У короля лемурів Джуліана є рівно лемурів, по лемури кожного з видів. Джуліан обожнює вечірки, але у VIP-зоні є місця лише для нього та ще лемурів.
Джуліан прагне, щоб жодна вечірка не була схожа на попередні, тому кожного разу він обирає новий набір лемурів для VIP-зони. Лемури одного виду вважаються однаковими. Два набори вважаються однаковими, якщо вони містять однакові мультимножини видів лемурів.
Допоможіть Джуліану визначити, скільки днів він зможе влаштовувати унікальні вечірки. Оскільки відповідь може бути великою, виведіть її за модулем .
В єдиному рядку дано три цілі числа , і (1 \le k \le 500\;000, 0 \le n \le 2k, 2 \le m \le 10^9) — кількість видів лемурів, кількість місць у VIP-зоні та модуль, за яким слід взяти відповідь.
Виведіть одне число — відповідь на задачу за модулем .
Приклад 1
Приклад 2