← 返回题目列表

AtCoder · pakencamp_2024_day3_1_l

L. k的阶乘

中文机器翻译题面 查看原题

配点 : 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 。