#D1033. 第二类斯特林数

第二类斯特林数

题目描述

输入 n,kn,k,输出第二类斯特林数 S(n,k)S(n,k)。结果可能会很大,输出其对 998244353998244353 取模后的结果即可。

第二类斯特林数 S(n,k)S(n,k) 表示将 nn 个两两不同的元素,划分为 kk 个互不区分的非空子集的方案数。

输入格式

一行空格隔开的两个整数 n,kn,k

输出格式

一行一个整数,表示 S(n,k)S(n,k)

5 3
25

数据规模与约定

对于 100%100\% 的数据,1kn1031\le k \le n \le 10^3