BZPRO
#5093. [Lydsy1711月赛]图的价值
内存限制：256 MiB
时间限制：30 Sec
提交
提交记录
讨论
题目描述
“简单无向图”是指无重边、无自环的无向图（不一定连通）。
一个带标号的图的价值定义为每个点度数的k次方的和。
给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。
因为答案很大，请对998244353取模输出。
输入格式
第一行包含两个正整数n,k(1<=n<=10^9,1<=k<=200000)。
输出格式
输出一行一个整数，即答案对998244353取模的结果。
样例
样例输入
6 5
样例输出
67584000
数据范围与提示
BZPRO