31365번 - Ceizenpok’s formula 다국어

Dr. Ceizenpok from planet i1c5l became famous across the whole Universe thanks to his recent discovery --- the Ceizenpok’s formula. This formula has only three arguments: $n$, $k$ and $m$, and its value is a number of $k$-combinations of a set of $n$ modulo $m$.

While the whole Universe is trying to guess what the formula is useful for, we need to automate its calculation.

Single line contains three integers $n$, $k$, $m$, separated with spaces ($1 \le n \le 10^{18}$, $0 \le k \le n$, $2 \le m \le 1\,000\,000$).

Write the formula value for given arguments $n$, $k$, $m$.