AT_abc387_f.[ABC387F] Count Arrays

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定正整数 $N, M$ 以及长度为 $N$ 的数列 $A=(A_1,A_2,\dots,A_N)$ ，其中每个元素均为 $1$ 以上 $N$ 以下的整数。

请计算满足以下条件且每个元素均为 $1$ 以上 $M$ 以下整数的长度为 $N$ 的数列 $x=(x_1,x_2,\dots,x_N)$ 的数量，并将结果对 $998244353$ 取模。

输入通过标准输入给出，格式如下：

$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$

输出答案。

满足条件的数列 $x$ 有 $(1,1,1)$ 、 $(2,2,1)$ 、 $(2,2,2)$ 、 $(3,3,1)$ 、 $(3,3,2)$ 、 $(3,3,3)$ ，共 6 种。

翻译由 DeepSeek R1 完成

输入解题思路，AI测评打分。不知道怎么写?