Home => ProblemSet => 【模板】卢卡斯定理 / Lucas 定理
Problem2350--【模板】卢卡斯定理 / Lucas 定理

2350: 【模板】卢卡斯定理 / Lucas 定理

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定整数 n,m,p 的值，求出 C(n, n+m) mod p 的值。
输入数据保证 p 为质数。
注: C 表示组合数。

Input

本题有多组数据。
第一行一个整数 T，表示数据组数。
对于每组数据:
一行，三个整数 n,m,p。

Output

对于每组数据，输出一行，一个整数，表示所求的值。

Sample Input Copy 

2
1 2 5
2 1 5

Sample Output Copy 

3
3

HINT

对于 100% 的数据，1≤n,m,p≤105，1≤T≤10。

Source/Category

数论 逆元 
[ Submit ] [ Status ]