#abc217g. [abc217_g]Groups

[abc217_g]Groups

对于 k[1,n]\forall k \in [1,n],求出把 [1,n][1,n] 中的 nn 个整数分为非空的 kk 组, 每组任意两个数模 mm 不同余的方案数。

两个方案不同,当且仅当存在两个数,一种方案中它们在同一组, 但在另一种方案中,它们不同组。

998244353998244353 取模。

2MN5000 2 \le M \le N \le 5000