P5442 【XR-2】约定 (加强版)
题目背景
原题链接：[P5437](https://www.luogu.org/problemnew/show/P5437)
其实在比赛时就想放上这个加强版了qwq
但是团队成员都强烈反对，于是就在赛后放上来啦
题目描述
有一个 $n$ 个点的完全图，编号从 $1$ 到 $n$。
连接 $i$ 和 $j$ 节点的边，权值为 $(i+j)^k$。
定义一棵树的权值为其所有边的权值和。
从这个图的所有生成树中随机选择一个，求其权值的期望。
需要将答案对 $998244353$ 取模。
输入格式
无
输出格式
无
说明/提示
### 数据范围：
$1\le n \le 10^{10000}$
$1\le k \le 10^7$