题目背景

原题链接：P5437

其实在比赛时就想放上这个加强版了qwq
但是团队成员都强烈反对，于是就在赛后放上来啦

题目描述

有一个 $n$ 个点的完全图，编号从 $1$ 到 $n$。
连接 $i$ 和 $j$ 节点的边，权值为 $(i+j)^k$。
定义一棵树的权值为其所有边的权值和。
从这个图的所有生成树中随机选择一个，求其权值的期望。
需要将答案对 $998244353$ 取模。

输入格式

一行两个正整数 $n,k$。

输出格式

一行一个整数表示答案对 $998244353$ 取模的结果。

3 1

8

4 3

450

1926 817

984167516

998244353 1

998244352

提示

数据范围：

$1\le n \le 10^{10000}$
$1\le k \le 10^7$