A. 座位 (seat)

    Type: Default File IO: seat 1000ms 256MiB

座位 (seat)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[丛雨]家的咖啡馆为了落实穗织镇政府的防疫要求,要求客人分散就坐。现在店里有 nn 个位子排成一排,来了 mm 个客人,要求相邻的客人间必须空出一个位子。丛雨想知道安排客人们就坐有多少种排列方法(每个客人视作独立个体)。由于答案可能很大,对 998244353998244353 取模后输出。

输入格式(seat.in)

一行两个正整数 nnmm

输出格式(seat.out)

998244353998244353 取模后的排列方法数。

输入样例

5 2

输出样例

12

数据范围

对于 100%100\% 的数据,保证 1n100000,1m<n/21 \le n \le 100000, 1 \le m \lt n/2

0927

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2024-9-27 14:00
End at
2024-9-27 17:30
Duration
3.5 hour(s)
Host
Partic.
44