#1288. 【模板】卢卡斯定理 / Lucas 定理
【模板】卢卡斯定理 / Lucas 定理
题目描述
给定整数 的值,求出 的值。
输入数据保证 为质数。
注: 表示组合数。
输入格式
本题有多组数据。
第一行一个整数 ,表示数据组数。
对于每组数据:
一行,三个整数 。
输出格式
对于每组数据,输出一行,一个整数,表示所求的值。
样例
2
1 2 5
2 1 5
3
3
题目来源:洛谷 P3807
给定整数 n,m,p 的值,求出 Cn+mnmodp 的值。
输入数据保证 p 为质数。
注: C 表示组合数。
本题有多组数据。
第一行一个整数 T,表示数据组数。
对于每组数据:
一行,三个整数 n,m,p。
对于每组数据,输出一行,一个整数,表示所求的值。
2
1 2 5
2 1 5
3
3
题目来源:洛谷 P3807
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.