U162036 b
题目描述
给一个 $n \times m$ 的矩阵染色，每个点可以染 $k$ 种颜色，求没有任意一行或任意一列颜色相同的方案数。
答案对 $998244353$ 取模。
输入格式
无
输出格式
无
说明/提示
对于 $30\%$ 的数据满足 $n,m \leq 4,k \leq 2$；
对于 $70\%$ 的数据满足 $n,m \leq 1000$；
对于 $100\%$ 的数据满足 $n,m \leq 10 ^ 6,k \leq 10 ^ 9$。