题目背景

这是一道模板题。

题目描述

求

$${\mathrm{C}}_n^m mod{\ p}$$

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

输入输出格式

输入格式

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

输出格式

一行一个整数表示答案。

输入输出样例

输入样例 #1

5 3 3

输出样例 #1

1

输入样例 #2

666 233 123456

输出样例 #2

61728

说明/提示

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