#P5093. [Lydsy1711月赛]图的价值

    ID: 4179 传统题 2000ms 256MiB 尝试: 913 已通过: 373 难度: 8 上传者: 标签>CF2400提高+/省选-贡献法交换求和顺序第二类 Stirling 数容斥原理卷积转化NTT阶乘逆元预处理快速幂

[Lydsy1711月赛]图的价值

题目描述

“简单无向图”是指无重边、无自环的无向图(不一定连通)。

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

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

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

输入格式

第一行包含两个正整数n,k(1<=n<=10^9,1<=k<=200000)。

输出格式

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

样例

样例输入

6 5

样例输出

67584000