小圆前辈家有一个n * m的矩阵,对于矩阵上的每一个格子,你都可以放置一个棋子(易知总共有种放置情况)。小圆前辈想知道,在所有放置情况中有多少种情况满足:对于矩阵的每一行且每一列至多只有1个棋子。小圆前辈一想,这不是暴力枚举一下就行了,于是便把问题交给你了,你能求出答案是多少吗。
结果对998244353取模。
一行只有两个整数,n和m。
一个整形数表示答案。
2 2
7
在2 * 2的矩阵中我们可以找到且无法找到更多合法方案。
在2 * 2的矩阵中我们可以找到
且无法找到更多合法方案。