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