### 问题描述 小蓝有 $n$ 个金币和 $k$ 个钱袋，他打算用钱袋来装金币。 小蓝不希望有任何一个钱袋里是空的，且每个钱袋里可以放任意多个金币。小蓝想请你帮助他求出一共有多少种方法装金币。 因为答案可能过大，所以输出对 $p$ 取余后的结果。 ### 输入格式 输入包含三个整数 $n,k,p$，含义见上文。 ### 输出格式 输出一个整数，表示模 $p$ 意义下装金币的方案数。 ### 样例输入 ``` 4 2 3 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n}\leq{10^4 },1\leq{k}\leq{1000},2\leq{p}\leq{10^9 }$。