Дано цілі невідємні числа 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.