问题1931--Lucas 定理

1931: Lucas 定理

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

输入

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

输出

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

样例输入 Copy 

2
1 2 5
2 1 5

样例输出 Copy 

3
3

提示

来源/分类

数论 
[提交] [状态]