#1696. applese 爱数图

applese 爱数图

题目描述

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

1.png

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

答案对 998244353 998244353 取模。

输入格式

一行两个整数 nnkk

输出格式

一个整数,表示答案。

样例 1

3 4
4
7 12
201967

数据范围与提示

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

对于所有数据,1n106 1 \leqslant n \leqslant 10^61k22 1 \leqslant k \leqslant 22