题目描述

给定$n,m,p$，求$C_{n}^{m}\ mod\ p$。

输入格式

输入一行三个整数$n,m,p$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

5 3 3

样例输出 #1

1

说明/提示

有$1\leq n,m\leq 10^{18},2\leq p\leq 10^6$。不保证$p$为质数。