Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

给定 N,表示一棵节点数为 2N1 个节点的完全二叉树,其中 i[1,2N1),存在边 (i,2i)(i,2i+1),如下为 N=3 时的完全二叉树:

tree

定义 val(i,j)(i,j) 简单路径上经过的所有点的编号最小值,例如在上图中 val(6,7)=3,求 1ij2N1val(i,j)mod

输入格式

第一行包含 1 个正整数 N

输出格式

输出共 1 行,包含 1 个整数,表示最终答案,答案对 998244353 取模。

样例输入

3

样例输出

58

评测数据规模

对于所有测评数据,1 \leq N \leq 10^5

查看答案
赣ICP备20007335号-2