Біноміальні коефіцієнти 4

Дано цілі невідємні числа n, k, m.

Потрібно знайти залишок числа C(n,k) при діленні на m.

Вхідні дані

У єдиному рядку вхідного файлу знаходяться цілі невідємні числа n, k, m, відокремлені пропусками. Вони задовольняють нерівностям 1 <= n <= 10^18, 0 <= k <= min(n,200000), 1 <= m <= 2000000000.

Вихідні дані

У вихідний файл потрібно вивести шуканий залишок числа C(n,k) при діленні на m.

Приклади