題目背景
這是一道模板題。
題目描述
給定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105 )
求 C_{n+m}^{m}\ mod\ pCn+mm mod p
保證P為prime
C表示組合數。
一個測試點內包含多組資料。
輸入輸出格式
輸入格式：
第一行一個整數T(T\le 10T≤10 )，表示資料組數
第二行開始共T行，每行三個數n m p，意義如上
輸出格式：
共T行，每行一個整數表示答案。
Lucas定理這個東西就不細學了。
畢竟就一行程式碼，辣麼好背
$\begin{pmatrix} n \\ m \end{pmatrix}modp=\begin{pmatrix} n & modp \\ m & modp \end{pmatrix}\ast \begin{pmatrix} \dfrac {n}{p} \\ \dfrac {m}{p} \end{pmatrix}modp$