#D1034. 第一类斯特林数

第一类斯特林数

题目描述

输入 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
45

数据规模与约定

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