AT_utpc2023_d.DRD String

通过率：0%

AC君温馨提醒

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

若存在非空字符串 $D$ 和 $R$ （两者可以相同），使得 $S = D + R + D$ ，其中 $+$ 表示字符串的连接操作，则称字符串 $S$ 为 DRD 字符串。

给定可以使用的字符种类数为 $M$ ，请计算长度为 $N$ 的 DRD 字符串的种数，并将结果对 $998244353$ 取模。

输入从标准输入中给出，格式如下：

$N$   $M$

输出一行，表示长度为 $N$ 的 DRD 字符串数量对 $998244353$ 取模后的值。

当可用字符为 $2$ 种（如 a、b）时，abbaab、aaaaaa 是长度为 $6$ 的 DRD 字符串。例如 abbabb、aaabbb 则不是 DRD 字符串。

由 ChatGPT 5 翻译

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