Logo Quest Online Judge

QOJ

时间限制:2 s 空间限制:512 MB

#2224. Value

统计

题目描述

吉吉国国王喜欢简单无向图,“简单无向图”是指无重边、无自环的无向图(PS. 不一定连通)。

吉吉国国王认为一个带标号的图的价值定义为每个点度数的 $k$ 次方的和。

给定 $n$ 和 $k$ ,请计算所有 $n$ 个点的带标号的简单无向图的价值之和。

因为答案很大,请对 $998244353$ 取模输出。

输入格式

第一行包含两个正整数 $n$ , $k$.

输出格式

输出一行一个整数,即答案对$998244353$取模的结果。

样例

样例输入

6 5

样例输出

67584000

数据范围与提示

对于 $10\%$ 的数据,$1 \leq n \leq 5$,

另外对于 $10\%$ 的数据,$k=1$

对于 $100\%$ 的数据, $1 \leq n \leq 10^9$ , $1 \leq k \leq 200000$.