题目链接 题目描述 Description 小明从A1到An+1,他知道从A1到A2,从A2到A3,......,从An到An+1都有m条路,且从A1到An+1都只有这些路.小明想知道,从A1地到An+1地共有多少种方法,由于答案可能会很大,小明只要你输出总方案数mod k. 输入描述 Input Description 输入共1行,三个正整数m,n,k 输出描述 Output Description 输出共1行,表示答案 样例输入 Sample Input 3 2 100 样例输出 Sampl…