给定正整数 nnn 和 kkk。一个 111 到 nnn 的排列,对于每个数,若左侧存在小于该数的数,则将两个数分为同一组。分组关系是传递的,即若 p1p_1p1 和 p2p_2p2 分为一组,p2p_2p2 和 p3p_3p3 分为一组,则 p1p_1p1 和 p3p_3p3 分为一组。以此类推。求所有 111 到 nnn 的排列的分组数量的 kkk 次方的总和模上 998244353998244353998244353 的值。
这个题真的是 CSPJ 的难度吗