种树
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述
小C准备了很多互不相同树苗，准备种成一行。 
这一行中，一共有n个位置可以种下树苗，而小C准备了m棵树苗。由于树苗长成大树时对左右空间需求非常大，所以树苗不能紧挨着种植，也就是任意两支树苗之间必须至少存在一个不种树苗的空位置。 按照这种方式种树苗并不难，但是令小C感到好奇的是一共有多少合法的方案让他把这m 支幼苗都种下去。一个方案是合法的当且仅当他满足上一段中叙述的要求。如果我们将树苗按照1,2,3,…,m编号，两种方案不同当且仅当被选择种树苗的位置不同或从左向右数树苗的编号序列不同。 

为了避免输出过大，答案对一个参数p取模。 
输入
测试数据只有一行三个整数，分别是n, m, p。 

对于100% 的数据，保证： 
1 ≤ n ≤ 2×10^6 
1 ≤ m ≤ 2×10^6 
1 ≤ p ≤ 10^9 

输出
输出一行一个整数，代表答案对p取模的结果。 
样例输入 
3 2 1926
样例输出
2