输入：

9984 1000 9223372036854775807

正确输出：

864854742593342662

错误输出：

3809417426

错误输出中，答案爆了unsigned long long

题目中，并没有说明P的取值范围，只说了答案在64位整型范围内，那么，在本题的转移方程中：

dp[i][j]=(((dp[i-1][j]%p)*(j%p))%p+(dp[i-1][j-1]%p))%p;

dp[i-1][j]*j明显有爆long long的风险，但在本题却可以用unsigned long long水过，事实上这绝对可以爆。

6篇题解中，只有开了__int128的没有被hack。

如果不开__int128，本题貌似只能用龟速乘/玄学快速乘来解。

被hack题解：this this this this this

望加强数据 or 完善题目说明 or 撤下被hack题解