拓展卢卡斯定理

题目描述

这是一道模板题。 求

{\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 是质数。