AT_pakencamp_2024_day3_1_l k!

请你针对 $T$ 个测试用例，回答以下问题。 给定正整数 $N$ 和素数 $P$，求 $$ \prod_{k=1}^N k! $$ 除以 $P$ 的余数。

输入以以下格式通过标准输入给出。 > $T$ > $\text{case}_1$ > $\text{case}_2$ > ⋮ > $\text{case}_T$ 每一个测试用例的输入格式如下： > $N$ $P$

请针对每个测试用例，按行输出答案。

## 部分分提示 - 若你在 $T \leq 5$ 的数据集上全部答对，可以得到 $40$ 分。 - 若你答对无额外限制的数据集，可额外获得 $60$ 分。 ## 样例解释 1 对于第 $1$ 个用例，$\prod_{k=1}^3 k! = 1 \times 2 \times 6 = 12$，所以 $998244353$ 取余后的答案为 $12$。 # 数据范围 - $1 \leq T \leq 10$ - $1 \leq N \leq 10^9$ - $2 \leq P \leq 10^9 + 9$ - $P$ 为素数 - 所有输入均为整数。 由 ChatGPT 5 翻译