AT_abc167_e.[ABC167E] Colorful Blocks

普及+/提高

通过率：0%

AC君温馨提醒

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

有 $N$ 个方块横向排列成一行。现在要给这排方块涂色。

我们定义两种涂色方案不同，是指存在某个方块被涂成了不同的颜色。

请计算满足以下条件的涂色方案有多少种：

由于答案可能非常大，请输出答案对 $998244353$ 取模的结果。

输入为一行，包含三个整数。

$N$ $M$ $K$

输出一个整数，表示满足条件的涂色方案数。

限制

如果用颜色排列的字符串表示涂色方案，满足条件的方案有：112、121、122、211、212、221。