이항 계수 4

자연수 $N$과 정수 $K$가 주어졌을 때, 이항 계수 $\binom{N}{K}$를 $M$으로 나눈 나머지를 구하는 프로그램을 작성하시오.

첫째 줄에 $N$, $K$, $M$이 공백으로 구분되어 주어진다. ($1 \le N \le 10^{18}$, $0 \le K \le N$, $2 \le M \le 2000$, $M$은 소수)

첫째 줄에 $\binom{N}{K}$를 $M$으로 나눈 나머지를 출력한다.