#1232. 密室逃脱
密室逃脱
描述
有一个密室逃脱游戏,有100间密室连在一排。密室编号是从1开始连续排列一直排到第100间密室,如下图:
游戏规则:
1.玩家初始位置在1号密室;
2.每次玩家可以进入右边的一个密室,也可以跳过一个密室进入下个密室(如:当玩家当前在3号密室,他可以进入4号密室也可以进入5号密室);
3.有毒气的密室不能进入需要避开。
给定三个正整数X,Y,M( ),表示三个密室编号。X号密室和Y号密室有毒气泄漏,不能进入,玩家需要进入到M号密室。
按照游戏规则进入M号密室有多少种路线方案。
例如:X=2,Y=4,M=7,进入M号密室有2种路线方案,分别是
- 1->3->5->6->7路线
- 1->3->5->7路线
输入输出格式
输入
输入三个正整数X,Y,M( ),X和Y表示有毒气密室编号,M表示需要进入的密室编号,且三个正整数之间以英文逗号隔开
输出
输出进入M号密室有多少种路线方案
样例
2,4,7
2