이항 계수 5

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

첫째 줄에 $N$, $K$, $M$이 공백으로 구분되어 주어진다. ($1 \le N \le 4 \times 10^6$, $0 \le K \le N$, $2 \le M \le 4 \times 10^6$)

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