20018 - 拓展卢卡斯定理

这是一道模板题。 求

{\mathrm{C}}_n^m \bmod{p}

其中 \mathrm{C} 为组合数。

一行三个整数 n,m,p ，含义由题所述。

一行一个整数，表示答案。

对于 100 \% 的数据，1 \le m \le n \le {10}^{18}，2 \le p \le {10}^6，不保证 p 是质数。