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$.

제한

힌트