1711: 家庭作业
金币值：2
定数：1
时间限制：1.000 s
内存限制：128 M
正确：3
提交：3
正确率：100.00% 命题人：
题目描述
阜阳市重点打造生态旅游，小P的爸爸妈妈打算带他去郊游，但是在去郊游前，小P必须完成他的家庭作业。
小P的家庭作业是这样的：
定义：f(n)=11*22*33*....*(n-1)n-1*nn
请计算：(f（n）/ f （r）*f（n-r）) mod m
作业中给了几组n、r和m，需要小P算出答案。
小P的家庭作业是这样的：
定义：f(n)=11*22*33*....*(n-1)n-1*nn
请计算：(f（n）/ f （r）*f（n-r）) mod m
作业中给了几组n、r和m，需要小P算出答案。
输入格式
输入多组数据。第一行一个整数T，表数据组数。
对于每一组数据， 第一行三个数n,m,q，分别代表作业题中的n,m和询问个数。
接下来q行，每行一个整数r，表示一道作业中的r。
对于每一组数据， 第一行三个数n,m,q，分别代表作业题中的n,m和询问个数。
接下来q行，每行一个整数r，表示一道作业中的r。
输出格式
对于每个询问，输出一个数表示答案。
输入样例 复制
1
5 24 2
2
3输出样例 复制
8
8