给定一个长度为 nnn 的数字序列 AAA,由 111 到 nnn 之间的整数和 −1-1−1 组成。还有一个整数 ddd。
现在要对这个序列进行变换,将 AAA 中所有为 −1-1−1 的 aia_iai 替换成一个数字,使得得到的序列 PPP,满足:
试问有多少种这样的排列 PPP。答案对 998244353998244353998244353 取膜。
使用您的 gxyz 通用账户