1375: 大家一起来数树
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：27
Solved：11
Description
给定一个大小为 $n$ 的完全二叉树，求 $lca(S)$ 的 和，$S$ 为所有节点的非空子集，共有 $2^n - 1$ 个可能的子集，答案对 $998244353$ 取模。
注意：$lca(u,v)$ 为最接近 $u,v$ 的祖先节点
Input
输入一行包含一个正整数 $n$ $(1 \le n \le 10^{18})$，代表二叉树的大小。
Output
输出一个整数，代表答案。
Sample Input Copy
5Sample Output Copy
45