AT_pakencamp_2024_day3_2_l k^k

给定正整数 $N$ 和素数 $P$，求 $\displaystyle\prod_{k=1}^N k^k$ 除以 $P$ 的余数。

输入通过标准输入按以下格式给出。 > $N$ $P$

输出答案。

## 部分得分 - 若对满足 $N \leq 10^6$ 的数据集回答正确，可以获得 10 分。 - 若对无额外限制的数据集回答正确，另可获得 90 分。 ## 样例解释 1 因为 $\displaystyle\prod_{k=1}^3 k^k=1\times 4 \times 27=108$，所以用 $998244353$ 取模的余数为 $108$。 ## 数据范围 - $1 \leq N \leq 10^8$ - $2 \leq P \leq 10^9+9$ - $P$ 为素数 - 输入均为整数。 由 ChatGPT 5 翻译