配点 : 100 点
問題文
T 测试用例回答以下问题。
正整数 N 和素数 P 。\displaystyle\prod_{k=1}^N k! 请计算 P 求余数。 打印除以
制約
- 1 \leq T \leq 10
- 1 \leq N \leq 10^9
- 2 \leq P \leq 10^9+9
- P 是素数 如果正确答案是满足
- 所有输入均为整数
部分点
- T \leq 5 的数据集,40 奖励积分。
- 如果对于没有附加约束的数据集,除了上述之外,答案是正确的, 60 奖励积分。
入力
输入将以以下形式通过标准输入给出。
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个测试用例均按以下格式给出。
N P
出力
对于每个测试用例,输出以换行符分隔的答案。
入力例 1
3 3 998244353 1 1000000007 100 998244353
出力例 1
12 1 26505319
1 关于第二种情况,\displaystyle\prod_{k=1}^3 k!=1 \times 2 \times 6=12 所以,998244353 的余数为 12 。