小圆前辈的暴力枚举
题号:NC221199
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小圆前辈家有一个n * m的矩阵,对于矩阵上的每一个格子,你都可以放置一个棋子(易知总共有种放置情况)。小圆前辈想知道,在所有放置情况中有多少种情况满足:对于矩阵的每一行且每一列至多只有1个棋子。小圆前辈一想,这不是暴力枚举一下就行了,于是便把问题交给你了,你能求出答案是多少吗。

结果对998244353取模。

输入描述:

一行只有两个整数,n和m。

输出描述:

一个整形数表示答案。
示例1

输入

复制
2 2

输出

复制
7

说明

在2 * 2的矩阵中我们可以找到

且无法找到更多合法方案。

备注: