题目描述

给你一个 $n$ 行 $m$ 列的方阵，你有 $1\sim n$ 这 $n$ 个数各 $m$ 个，要放进方阵中使得数 $i$ 不在第 $i$ 行，令方案数为 $F(n,m)$。

求 $\displaystyle \bigoplus _{i=1}^{n} (F(i,m)\bmod 998244353)$。

输入格式

一行两个正整数 $n,m$。

输出格式

一行一个整数表示答案。

3 2

11

$F(2,2):\begin{bmatrix}2&2\\1&1\end{bmatrix}$

$F(3,2):\begin{bmatrix}2&2\\3&3\\1&1\end{bmatrix},\begin{bmatrix}3&3\\1&1\\2&2\end{bmatrix},\begin{bmatrix}2&3\\1&3\\1&2\end{bmatrix},\begin{bmatrix}2&3\\1&3\\2&1\end{bmatrix},\begin{bmatrix}2&3\\3&1\\1&2\end{bmatrix},\begin{bmatrix}2&3\\3&1\\2&1\end{bmatrix},\begin{bmatrix}3&2\\1&3\\1&2\end{bmatrix},\begin{bmatrix}3&2\\1&3\\2&1\end{bmatrix},\begin{bmatrix}3&2\\3&1\\1&2\end{bmatrix},\begin{bmatrix}3&2\\3&1\\1&1\end{bmatrix}$

数据范围与提示