TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4611
  • 题目
  • P4611图的价值
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,256m
    问题描述

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

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

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

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

    输入格式

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

    输出格式

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

    样例输入

    6 5

    样例输出

    67584000


    来源  BZOJ5093 CF932E