座位 (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.
[丛雨]家的咖啡馆为了落实穗织镇政府的防疫要求,要求客人分散就坐。现在店里有 个位子排成一排,来了 个客人,要求相邻的客人间必须空出一个位子。丛雨想知道安排客人们就坐有多少种排列方法(每个客人视作独立个体)。由于答案可能很大,对 取模后输出。
输入格式(seat.in)
一行两个正整数 和 。
输出格式(seat.out)
对 取模后的排列方法数。
输入样例
5 2
输出样例
12
数据范围
对于 的数据,保证 。
0927
- 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