解題方案：

因為n的範圍巨大，所以直接用高精度暴力肯定會t。所以還是看看q老師在貼吧的傳道授業解惑吧。

1.首先有母函式，

2.兩邊對x求導後再同乘x，得

3.再重複上述操作，得

這樣就可以發現可以通過不斷重複上述操作，從而在等式右邊引出，這時候只要在等式左邊將x賦值為1，即可計算出

然後C(n,m)%p可以直接用Lucas定理配合高精度算出來。

現在只需要模擬計算出最終的等式的左邊即可。

由上述第2步到第3步的時候，可以發現每次求導再乘x，等式左邊會出現同樣的形式的項。於是我們只需要確定這個項的係數即可。記i次操作後（即等式右邊的冪為i時）這個項的係數為dp[i][j]，則有dp[0][0]=1，由上述第3步的式子可知，當等式右邊

的冪為i時，等式左邊的項中j最大取到i，即當j>i時總有dp[i][j]=0 。

接下來就可以按照q老師的思路得到遞推，從而解決本題。