#6610. applese 爱数图

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: nqiiii

题目描述

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

1.png

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

答案对 998244353 取模。

输入格式

一行两个整数 n k

输出格式

一个整数,表示答案。

样例

样例输入 1

3 4

样例输出 1

4

样例输入 2

7 12

样例输出 2

201967

数据范围与提示

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

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