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。
对于每个询问,输出一个数表示答案。