编程题
### 问题描述 给定 $N$,表示一棵节点数为 $2^{N}-1$ 个节点的完全二叉树,其中 $\forall i \in [1,2^{N-1})$,存在边 $(i,2i)$ 和 $(i,2i+1)$,如下为 $N=3$ 时的完全二叉树: ![tree](https://dn-simplecloud.shiyanlou.com/questions/uid2566462-20231019-1697683907093) 定义 $\text{dis}(i,j)$ 为 $(i,j)$ 简单路径上经过的边数,求 $$ \sum_{1 \leq i < j \leq 2^{N}-1} \text{dis}(i,j) \bmod 998244353 $$ ### 输入格式 第一行包含 $1$ 个正整数 $N$。 ### 输出格式 输出共 $1$ 行,包含 $1$ 个整数,表示最终答案,答案对 $998244353$ 取模。 ### 样例输入 ```text 3 ``` ### 样例输出 ```text 48 ``` ### 评测数据规模 对于所有测评数据,$1 \leq N \leq 10^5$。
查看答案
赣ICP备20007335号-2