对于 ∀k∈[1,n]\forall k \in [1,n]∀k∈[1,n],求出把 [1,n][1,n][1,n] 中的 nnn 个整数分为非空的 kkk 组, 每组任意两个数模 mmm 不同余的方案数。
两个方案不同,当且仅当存在两个数,一种方案中它们在同一组, 但在另一种方案中,它们不同组。
对 998244353998244353998244353 取模。
2≤M≤N≤5000 2 \le M \le N \le 50002≤M≤N≤5000。
使用您的 gxyz 通用账户