编程题
### 问题描述 小蓝家的咖啡馆为了落实穗织镇政府的防疫要求,要求客人分散就坐。现在店里有 $n$ 个位子排成一排,来了 $m$ 个客人,要求相邻的客人间必须空出一个位子。 晓宇想知道安排客人们就坐有多少种排列方法(每个客人视作独立个体)。由于答案可能很大,对 $998244353$ 取模后输出。 ### 输入格式 输入一行两个正整数 $n$ 和 $m$ 。 ### 输出格式 对 $998244353$ 取模后的排列方法数。 ### 样例输入 ``` 5 2 ``` ### 样例输出 ``` 12 ``` ### 评测数据范围 对于 $100$% 的数据,保证 $1 \le n \le 100000, 1 \le m \lt \dfrac{n}{2}$ 。
查看答案
赣ICP备20007335号-2