题目背景

这是一道模板题。

题目描述

求

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

输入格式

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

输出格式

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

5 3 3

1

666 233 123456

61728

提示

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