此处应为满二叉树,并非完全二叉树。
作为翻译提交者我深感抱歉。
给定一个满二叉树,一共有 $2 ^ N - 1$ 个节点,按 $1$ 到 $2 ^ {N - 1}$ 编号。其中,对于 $1 \le i < 2 ^ {N - 1}$,有:
+ 节点 $i$ 与节点 $2i$ 有一条无向边。
+ 节点 $i$ 与节点 $2i + 1$ 有一条无向边。
$2$ 节点之间的距离是连接该 $2$ 节点的简单路径中包含的边数。
求有多少组节点 $(i,j)$,满足节点 $i$ 与节点 $j$ 的距离为 $D$。
答案模 $998244353$。