题目描述

Asm.Def 站在云雾缭绕的会议室里，仍然怀疑自己在做梦。

“就在刚才，我们失去了同美国的一切联系。卫星在美国各大城市观测到疑似骚乱。至少二十个核弹头在发射井内爆炸。”

“网络故障？”

方教授摇摇头，“不像。国防部网站首页被换成了一句话：‘是我’。”

“‘我’。”主席喃喃道，“恐怖分子不会用‘我’。”

他转向 Asm.Def，“现有证据指向位于圣迭戈的透明计算网络中心服务器。你带一支行动队去查明真相，有没有信心？” Asm.Def 向他敬了个标准的军礼，“苟利国家生死以，岂因祸福避趋之。”

===========================================================================

Asm.Def 奉命组建一支 $m$ 人的特种作战小队前往圣迭戈。他有 $n$ 名候选人，可以在其中任意挑选。

由于小队中每个人都有独特的作用，所以次序不同的两种选法被认为是不同的方案。由于方案数可能非常大，Asm.Def 只需要知道它模p的值。

输入格式

第一行：三个正整数 $n,m,p$（$m \le n$）。

输出格式

第一行：一个整数，即方案数模 $p$ 的值。

样例

样例输入

3 2 10

样例输出

6

数据范围与提示

• $70\%$ $n \le 10^9$，$m \le 10^5$，$p \le 10^9$

• $100\%$ $n \le 10^{18}$，$m \le 10^5$，$p\le 10^{18}$