Problem K: K家庭作业

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
阜阳市重点打造生态旅游,小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算出答案。

输入多组数据。第一行一个整数T,表数据组数。
对于每一组数据, 第一行三个数n,m,q,分别代表作业题中的n,m和询问个数。
接下来q行,每行一个整数r,表示一道作业中的r。

对于每个询问,输出一个数表示答案。
1
5 24 2
2
3
8
8