#P6063. applese 爱数图

    ID: 5056 传统题 1000ms 256MiB 尝试: 15 已通过: 3 难度: 10 上传者: 标签>CF2900省选/NOI-点双连通分量暴力枚举Matrix-Tree 定理指数生成函数Lagrange 反演生成函数求系数阶乘逆元预处理快速幂

applese 爱数图

题目描述

applese 是一个沉迷麻将的男 ♂ 孩子,同时他也特别喜欢数图。

现在他想知道有多少张无自环、无重边的 nn 个点带标号无向连通图,它的生成树个数 ⩽k\leqslant k。

答案对 998244353 998244353 取模。

输入格式

一行两个整数 nn 、kk。

输出格式

一个整数,表示答案。

样例

3 4
4
7 12
201967

提示

本题共 22 22 个测试点,第 i i 个测试点 k=i k = i 。

对于所有数据,1⩽n⩽106 1 \leqslant n \leqslant 10^6,1⩽k⩽22 1 \leqslant k \leqslant 22。