#T1650. 「一本通 6.6 例 3」组合
「一本通 6.6 例 3」组合
题目描述
给出组合数 表示从 个元素中选出 个元素的方案数。例如 。可是当 比较大的时候, 很大。于是 xiaobo 希望你输出 的值。
输入
输入数据第一行是一个正整数 ,表示数据组数;
接下来是 组数据,每组数据有 个正整数 。
输出
对于每组数据,输出一个正整数,表示 的结果。
样例
2
5 2 3
5 2 61
1
10
提示
数据范围与提示:
对于所有数据, , 是素数。
来源
一本通在线评测