给定一棵有根树,根结点为 1,结点 iii 的父亲为 pip_ipi,边的方向由父亲连向儿子。
定义一个 1∼n1\sim n1∼n 的排列 aaa 是合法的,当且仅当对于任意 iii,不存在 ai→ia_i\to iai→i 的,经过 至少一条边 的路径。
对合法排列计数,答案对 998244353 取模。1≤n≤2×1031\le n\le 2\times 10^31≤n≤2×103。
使用您的 gxyz 通用账户