问题 T: 求组合数 III
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：30
解决：0
题目描述
给定 $n$
组询问，每组询问给定三个整数 $a,b,p$
，其中 $p$
是质数，请你输出 $C^b_a\bmod p$
的值。
输入
第一行包含整数 $n$
。
接下来 $n$
行，每行包含一组 $a,b,p$
。
输出
共 $n$
行，每行输出一个询问的解。
样例输入 复制
3
5 3 7
3 1 5
6 4 13样例输出 复制
3
3
2提示
$1≤n≤20$
,
$1≤b≤a≤10^{18}$
,
$1≤p≤10^5
,$