#47. [WPXCO 1.1 APR-CON] [组合数学] [Lucas 定理] Choosing

内存限制:256 MiB 时间限制:1000 ms 输入文件:choosing.in 输出文件:choosing.out
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

个学生排成一列,Kirole 想从中随机选出 个学生(不考虑顺序),则可以有多少种不同的选择方案?(结果取模

输入格式

第一行一个正整数 表示数据组数。

对于每一组数据:

一行三个用空格分隔的正整数




输出格式

行,每行输出一个正整数表示答案。

样例

样例

样例输入

2
1 2 5
2 1 5

样例输出

3
3

数据范围与提示

对于 的数据,保证 ,且 为质数。

提示:注意 RE 错误