题目描述

输入 $n,k$，输出第一类斯特林数 $s(n,k)$。结果可能会很大，输出其对 $998244353$ 取模后的结果即可。

第一类斯特林数 $s(n,k)$ 表示将 $n$ 个两两不同的元素，划分为 $k$ 个互不区分的非空轮换的方案数（一个轮换就是一个首尾相接的环形排列）

输入格式

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

输出格式

一行一个整数，表示 $s(n,k)$。

5 3

45

数据规模与约定

对于 $100\%$ 的数据，$1\le k \le n \le 10^3$