主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem K: K家庭作业
上一题
正确率: $64.71\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$17$
正确数量
$11$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
阜阳市重点打造生态旅游,小P的爸爸妈妈打算带他去郊游,但是在去郊游前,小P必须完成他的家庭作业。<br /> 小P的家庭作业是这样的:<br /> 定义:f(n)=1<sup>1</sup>*2<sup>2</sup>*3<sup>3</sup>*....*(n-1)<sup>n-1</sup>*n<sup>n</sup><br /> 请计算:(<span>f(n)/ f (r)*f(n-r)</span>) mod m<br /> 作业中给了几组n、r和m,需要小P算出答案。<br /> <br />
Input
<span>输入多组数据。第一行一个整数T,表数据组数。</span><br /> <span>对于每一组数据, 第一行三个数n,m,q,分别代表作业题中的n,m和询问个数。</span><br /> <span>接下来q行,每行一个整数r,表示一道作业中的r。</span><br /> <br />
Output
<span>对于每个询问,输出一个数表示答案。</span>
Sample Input
复制
1 5 24 2 2 3
Sample Output
复制
8 8
AOJ
Please Login