给定一个完全二叉树,一共有 2N−12 ^ N - 12N−1 个节点,按 111 到 2N−12 ^ N - 12N−1 编号。其中,对于 1≤i<2N−11 \le i < 2 ^ {N - 1}1≤i<2N−1,有:
222 节点之间的距离是连接该 222 节点的简单路径中包含的边数。
求有多少组节点 (i,j)(i,j)(i,j),满足节点 iii 与节点 jjj 的距离为 DDD。
答案模 998244353998244353998244353。
使用您的 gxyz 通用账户