#P10745. match
match
题目描述
有 把椅子排成一排, 队和 队各有 名队员。初始时,每把椅子最多坐一个人。从左到右看坐着的队员,最左边属于 队,最右边属于 队,相邻两人属于不同队伍。队内成员不作区分。
两队轮流行动, 队先手。每回合,当前队伍选择 到 名队员移动。每位选中的队员可以向左或向右移到另一把空椅子,不能越过旁边的其他队员。轮到一队却无法移动时,该队输。
求有多少种初始座位分布,使得 队有必胜策略。答案对 取模。
输入格式
一行三个整数 。
输出格式
一行一个整数,表示答案对 取模后的结果。
样例
4 2 1
3
数据范围
- 对于 的数据,,。
- 另有 的数据,。
- 另有 的数据,。
- 对于 的数据,。
- 对于所有数据,,, 为偶数。