题目背景
这是一道模板题。
题目描述
给定n,m,p(1le n,m,ple 10^51≤n,m,p≤105 )
求 C_{n+m}^{m} mod pCn+mm mod p
保证P为prime
C表示组合数。
一个测试点内包含多组数据。
输入输出格式
输入格式：
第一行一个整数T(Tle 10T≤10 )，表示数据组数
第二行开始共T行，每行三个数n m p，意义如上
输出格式：
共T行，每行一个整数表示答案。
Lucas定理这个东西就不细学了。
毕竟就一行代码，辣么好背
$egin{pmatrix} n \ m end{pmatrix}modp=egin{pmatrix} n & modp \ m & modp end{pmatrix}ast egin{pmatrix} dfrac {n}{p} \ dfrac {m}{p} end{pmatrix}modp$