现有节点编号分别为 1∼N1\sim N1∼N 的树 TTT,其中 111 为根,i(2≤i≤N)i(2\le i\le N)i(2≤i≤N) 的父亲节点为 PiP_iPi。 把一个 TTT 点集 V={1,2,⋯ ,N}V=\{1,2,\cdots,N\}V={1,2,⋯,N} 的子集 SSS 称为好的,当且仅当满足以下条件:
请你对于每一个 K=1,2,⋯ ,NK=1,2,\cdots,NK=1,2,⋯,N 求出,大小为 KKK 的好子集个数 mod 998244353\mod 998244353mod998244353 的值。
使用您的 gxyz 通用账户